Вражеские башни
В сложных стратегических играх довольно часто приходится искать наилучшую стратегию, чтобы выиграть у противника. Вы играете против суперника, у которого numWodT деревянных башней и numStoT каменных. Каждая башня имеет hpT единиц хитов. У вас есть myUnits солдат. Кождый солдат может атаковать только один тип башней. Вы должны разделить солдат на две группы: первая группа будет атаковать только деревянные башни, а вторая группа будет атаковать тольки башни из камня. Вы можете разделить ваших солдат произвольным образом, но как только начнётся игра, вы уже не сможете перераспределять их в другую группу (то есть из группы солдат, атакующих деревянную башню нельзя переводить солдат в группу, которая атакует каменную и наоборот: из группы солдат, атакующих каменную башню нельзя переводить солдат в группу, атакующую деревянную).
В каждом раунде атаки происходит следующее:
Каждый солдат из первой группы атакует одну деревянную башню и причиняет 1 хит повреждений. Вы можете выбирать башню независимо для каждого солдата.
Каждый солдат из второй группы атакует одну каменную башню и причиняет 1 хит повреждений. Вы можете выбирать башню независимо для каждого солдата.
Ваш противник также атакует: деревянные башни будут убивать w · attackT ваших солдат из первой группы, где w число деревянных башней, которые остались и каменные башни будут убивать c · attackT ваших солдат со второй группы, где c - количество оставшихся каменных башней.
Вам нужно определить минимальное количество раундов, за которые можно уничтожить все башни или вывести -1, если сделать это невозможно.
Входные данные
Вам будет задано пять чисел: myUnits, hpT, attackT, numWodT, numStoT (1 ≤ myUnits ≤ 10^9, 1 ≤ hpT, attackT, numWodT, numStoT ≤ 40000).
Выходные данные
Выведите минимальное количество раундов, за которые можно уничтожить все башни или -1, если сделать это невозможно.