Düşmən qüllələri

Çətin strateji oyunlarında tez-tez rəqibə qalib gəlmək üçün ən yaxşı strategiyanı tapmaq lazım olur. Siz numWodT taxta qüllə və numStoT daş qülləsi olan bir rəqibə qarşı oynayırsınız. Hər bir qüllənin hpT vuruş vahidi var. Sizin myUnits əsgəriniz var. Hər bir əsgər yalnız bir növ qülləyə hücum edə bilər. Siz əsgərləri iki qrupa bölməlisiniz: birinci qrup yalnız taxta qüllələrə, ikinci qrup isə yalnız daş qüllələrə hücum edəcək. Əsgərlərinizi istədiyiniz kimi bölə bilərsiniz, lakin oyun başladıqdan sonra onları başqa qrupa təyin edə bilməzsiniz (yəni, taxta qülləyə hücum edən əsgərlər qrupundan daş qülləyə hücum edən qrupa əsgər keçirmək olmaz və əksinə: daş qülləyə hücum edən əsgərlər qrupundan taxta qülləyə hücum edən qrupa əsgər keçirmək olmaz).

Hər hücum raundunda aşağıdakılar baş verir:

1. Birinci qrupdan olan hər bir əsgər bir taxta qülləyə hücum edir və 1 vuruş zərər verir. Siz hər əsgər üçün qülləni müstəqil seçə bilərsiniz.

2. İkinci qrupdan olan hər bir əsgər bir daş qülləyə hücum edir və 1 vuruş zərər verir. Siz hər əsgər üçün qülləni müstəqil seçə bilərsiniz.

3. Rəqibiniz də hücum edir: qalan taxta qüllələr birinci qrupdan olan əsgərlərinizin w · attackT sayını öldürəcək, burada w qalan taxta qüllələrin sayıdır və qalan daş qüllələr ikinci qrupdan olan əsgərlərinizin c · attackT sayını öldürəcək, burada c qalan daş qüllələrin sayıdır.

Bütün qüllələri məhv etmək üçün minimal raund sayını müəyyən etməlisiniz və ya bunu etmək mümkün deyilsə, -1 çıxış etməlisiniz.

Giriş Məlumatları

Sizə beş ədəd veriləcək: myUnits, hpT, attackT, numWodT, numStoT (1 ≤ myUnits ≤ 10^9, 1 ≤ hpT, attackT, numWodT, numStoT ≤ 40000).

Çıxış Məlumatları

Bütün qüllələri məhv etmək üçün minimal raund sayını çıxış edin və ya bunu etmək mümkün deyilsə, -1 çıxış edin.

Nümunələr