Сегодня в «РФМШ» прошла ярмарка клубов. Для того чтобы прорекламировать свой клуб кондитеров, Жан решил продемонстрировать мощность своего блендера.
Для того чтобы продемонстрировать мощность своего блендера, у Жана есть \(n\) фруктов.
Блендер может смешивать максимум \(x\) фруктов в секунду.
Каждую секунду Жан может положить в блендер до \(y\) фруктов. После этого блендер будет смешивать \(\min(x, c)\) фруктов, где \(c\) — количество фруктов внутри блендера. После смешивания смешанные фрукты удаляются из блендера.
Помогите Жану определить минимальное количество времени, необходимое для того, чтобы смешать все фрукты.
Выходные данные
Для каждого набора входных данных выведите единственное число — минимальное количество секунд, необходимое для смешивания всех фруктов.
Примечание
В первом наборе входных данных можно сперва положить в блендер \(2\) фрукта. После этого блендер смешает эти \(2\) фрукта, и в итоге в блендере останутся \(0\) фруктов. После этого мы можем положить в блендер \(3\) фрукта, после чего блендер смешает эти \(3\) фрукта.
Во втором наборе входных данных можно \(3\) раза положить в блендер \(1\) фрукт.
В третьем наборе входных данных можно положить в блендер сперва \(3\) фрукта, потом еще \(3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5
3 4
3
1 2
6
4 3
100
4 3
9
3 3
|
2
3
2
34
3
|