← 返回题目列表

Codeforces · 402/A

A. 坚果

中文机器翻译题面 查看原题

你有坚果和很多盒子。这些盒子有一个奇妙的功能:如果你将 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

注意

在第一个示例中,您可以像这样操作:

- 将两个除数放入第一个框中。现在第一个盒子有三个部分,我们可以在每个部分放入三个螺母。总的来说,第一个盒子有九个坚果。
- 不要将任何除数放入第二个框中。因此,第二个盒子有一个用于最后一个螺母的部分。

最后我们把十个坚果都放进了盒子里。

第二个示例有所不同,因为我们只有一个除数,并将其放入第一个框中。接下来的两个盒子各有一个部分。