Ворожі башти
У складних стратегічних іграх часто доводиться часто доводиться шукати найкращу стратегію, щоб виграти у супротивника. Ви граєте проти суперника, у якого 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, якщо цього зробити неможливо.