Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Вот вы и добрались до последнего босса в популярной компьютерной игре! Победа над ним принесёт вам славу, почёт и внутреннее удовлетворение. Осталось лишь только правильно спланировать атаку, ведь сражаться за вас будет отряд игровых героев.
Босс имеет XB очков здоровья и YB очков силы; каждый из героев имеет XH очков здоровья и YH очков силы. В ходе боя герои и босс атакуют друг друга поочерёдно, герои действуют первыми.
Когда атакуют герои, здоровье босса уменьшается на сумму очков силы всех живых героев. Если здоровье босса становится равным 0, босс погибает;
Когда атакует босс, первый герой получает урон, равный силе босса. Если сила босса превышает здоровье первого героя, то герой погибает, а оставшийся урон получает второй герой; если и он погибает, оставшийся урон получает третий герой, и так далее.
Вам требуется определить, сколько героев потребуется для победы над боссом.
Входные данные
Единственная строка содержит целые числа XB, YB, XH, YH (1 <= XB, YB, XH, YH <= 10^7) — здоровье босса, силу босса, здоровье героя и силу героя соотвественно.
Выходные данные
Выведите единственное целое число — минимальное количество героев, необходимое для победы над боссом.
Примеры
| Входные данные | Выходные данные |
| 300 30 10 10 | 12 |
| 250 14 5 5 | 15 |
Для отправки решений необходимо выполнить вход.
|