2023102101 - 坚果

松鼠和你都喜欢吃坚果。一次,妈妈买了一袋坚果回来,总共有a 个。当然,除了吃,你还更喜欢思考。你有足够数量的盒子和b 个隔板,你想用隔板先把盒子分成若干个格子,每个格子最多允许放入v个坚果(当然,为了保证每个格子确实能够放入这么多坚果,你限制了每个盒子最多允许分出k个格子)。 那么,请问你最少需要使用几个盒子来装这些坚果呢?

注:1个隔板可以分出2个格子;2个隔板可以分出3个格子;3个隔板可以分出4个格子;以此类推...

输入

4个以空格分割的正整数,依次为k, a, b, v的值。

输出

一个整数,表示答案。

样例

输入

3 10 3 3

输出

2

输入

3 10 1 3

输出

3

输入

100 100 1 1000

输出

1

提示

对于40% 的数据, 1≤k, a, b, v≤1000;

对于70% 的数据, 1≤k, a, b, v≤10^{12};

对于100% 的数据,1≤k, a, b, v≤10^{18};

建议使用 long long 类型

[时间限制] 100ms

时间限制 100 毫秒
内存限制 128 MB
统计
上一题 下一题