Босс

Вот вы и добрались до последнего босса в популярной компьютерной игре! Победа над ним принесёт вам славу, почёт и внутреннее удовлетворение. Осталось лишь только правильно спланировать атаку, ведь сражаться за вас будет отряд игровых героев.

Босс имеет X_B очков здоровья и Y_B очков силы; каждый из героев имеет X_H очков здоровья и Y_H очков силы. В ходе боя герои и босс атакуют друг друга поочерёдно, герои действуют первыми.

Когда атакуют герои, здоровье босса уменьшается на сумму очков силы всех живых героев. Если здоровье босса становится равным 0, босс погибает;

Когда атакует босс, первый герой получает урон, равный силе босса. Если сила босса превышает здоровье первого героя, то герой погибает, а оставшийся урон получает второй герой; если и он погибает, оставшийся урон получает третий герой, и так далее.

Вам требуется определить, сколько героев потребуется для победы над боссом.

Единственная строка содержит целые числа X_B, Y_B, X_H, Y_H (1 <= X_B, Y_B, X_H, Y_H <= 10^7) — здоровье босса, силу босса, здоровье героя и силу героя соотвественно.

Выведите единственное целое число — минимальное количество героев, необходимое для победы над боссом.