Ворожі вежі

У складних стратегічних іграх часто доводиться шукати найкращу стратегію, щоб виграти у супротивника. Ви граєте проти суперника, у якого numWodT дерев'яних веж і numStoT кам'яних. Кожна вежа має hpT одиниць хітів. У вас є myUnits солдатів. Кожен солдат може атакувати тільки один тип веж. Ви повинні розділити солдатів на дві групи: перша група буде атакувати тільки дерев'яні вежі, а друга група буде атакувати тільки кам'яні вежі. Ви можете розділити ваших солдатів довільним чином, але як тільки почнеться гра, ви не можете перепризначити їх до іншої групи (тобто із групи солдатів, що атакують дерев'яну вежу, не можна переводити солдатів у групу, що атакують кам'яну, і навпаки: із групи солдатів, що атакують кам'яну вежу, не можна переводити солдатів у групу, що атакують дерев'яну).

У кожному раунді атаки відбувається наступне:

1. Кожен солдат з першої групи атакує одну дерев'яну вежу і завдає $1$ хіт пошкодження. Ви можете вибрати вежу незалежно для кожного солдата.

2. Кожен солдат з другої групи атакує одну кам'яну вежу і завдає $1$ хіт пошкодження. Ви можете вибрати вежу незалежно для кожного солдата.

3. Ваш супротивник також атакує: дерев'яні вежі вбиватимуть $w$ · attackT ваших солдатів з першої групи, де $w$ — число дерев'яних веж, що залишились, а кам'яні вежі вбиватимуть $c$ · attackT ваших солдатів з другої групи, де $c$ — кількість кам'яних веж, що залишились.

Вам потрібно визначити мінімальну кількість раундів, за які можна знищити всі вежі, або вивести -1, якщо цього зробити неможливо.