题目描述

你有任意多个箱子和 $a$ 个坚果，$b$ 个隔板，$x$ 个隔板可以将箱子分成 $x+1$ 个区间，每个盒子不能被分成超过 $k$ 个区间，每个区间最多只能放 $v$ 个坚果。

给定 $k,a,b,v$，问装下所有坚果需要多少个箱子。

输入格式

一行四个整数 $k,a,b,v$，$2\le k\le 1000$，$1\le a,b,v\le 1000$。

输出格式

输出一个整数表示答案。

3 10 3 3

2

3 10 1 3

3

100 100 1 1000

1