题目描述

迅风种下了一粒种子。起初，种子的成长值为 $0$，当某一天过完后，它的成长值大于等于 $k$ 时，则代表它已经破土而出。

从第 $1$ 天开始，种子会开始生长。原本这粒种子在第 $i$ 天会增加 $\lfloor\frac{i}{w}\rfloor$ 的成长值，但由于各种因素的干扰，从第 $x$ 天开始（包含第 $x$ 天），它每天都会额外增加 $y$ 的成长值。

请你求出这粒种子是在第几天破土而出的。

输入格式

一行四个正整数 $x,y,w,k$，含义见题面。

输出格式

一行一个正整数 $p$，表示种子在第 $p$ 天结束时破土而出。

样例 #1

样例输入 #1

2 2 2 5

样例输出 #1

3

样例 #2

样例输入 #2

1000 1 3 1542

样例输出 #2

97

提示

数据范围

• 对于前 $20\%$ 的数据，满足种子在第 $x$ 天以内（含第 $x$ 天）破土而出；
• 对于前 $50\%$ 的数据，满足 $1\leq x,k,w\leq 1000$，$0\leq y\leq 1000$；
• 对于 $100\%$ 的数据，满足 $1\leq x,k,w\leq 10^6$，$0\leq y\leq 10^6$。