你有坚果和很多盒子。这些盒子有一个奇妙的功能:如果你将 x (x ≥ 0) 个除数(可以划分盒子的空格条)放入其中,你会得到一个盒子,分为 x + 1 个部分。
你是极简主义者。因此,一方面,你反对将某个盒子分成超过 k 个部分。另一方面,您反对在盒子的某些部分放入超过 V 形的螺母。如果你想将所有坚果放入盒子中,并且你有 b 约数,那么你必须使用的最小盒子数量是多少?
请注意,您需要最大限度地减少使用的盒子数量,而不是部分数量。您不必最小化所用除数的数量。
输入
第一行包含四个空格分隔的整数 k, a, b, v (2 ≤ k ≤ 1000; 1 ≤ a, b, v ≤ 1000) — 盒子中的最大部分数、螺母数量、除数数以及盒子中每个部分的容量。
输出
打印一个整数——问题的答案。
示例
输入 #1
3 10 3 3
输出 #1
2
输入 #2
3 10 1 3
输出 #2
3
输入 #3
100 100 1 1000
输出 #3
1
注意
在第一个示例中,您可以像这样操作:
- 将两个除数放入第一个框中。现在第一个盒子有三个部分,我们可以在每个部分放入三个螺母。总的来说,第一个盒子有九个坚果。
- 不要将任何除数放入第二个框中。因此,第二个盒子有一个用于最后一个螺母的部分。
最后我们把十个坚果都放进了盒子里。
第二个示例有所不同,因为我们只有一个除数,并将其放入第一个框中。接下来的两个盒子各有一个部分。