Вот вы и добрались до последнего босса в популярной компьютерной игре! Победа над ним принесёт вам славу, почёт и внутреннее удовлетворение. Осталось лишь только правильно спланировать атаку, ведь сражаться за вас будет отряд игровых героев.
Босс имеет XB очков здоровья и YB очков силы; каждый из героев имеет XH очков здоровья и YH очков силы. В ходе боя герои и босс атакуют друг друга поочерёдно, герои действуют первыми.
Когда атакуют герои, здоровье босса уменьшается на сумму очков силы всех живых героев. Если здоровье босса становится равным 0, босс погибает.
Когда атакует босс, первый герой получает урон, равный силе босса. Если сила босса превышает здоровье первого героя, то герой погибает, а оставшийся урон получает второй герой; если и он погибает, оставшийся урон получает третий герой, и так далее.
Вам требуется определить, сколько героев потребуется для победы над боссом.