Masala #0JLAZECHGH
Bo'rilar va qo'ylar
Bir kuni Odilga \(m\) echkini va \(m\) bo'ri bir daryodan o'tkazish kerak edi. Qayiq \(n\) jonivorni va Odilni olib o'ta oladi. Agar biror joyda
bo'rilar echkilardan ko'proq bo'lsa, bo'ri echkilarni yeyadi(qayiqda
ham). Hohlagan paytda qayiqda kamida bir jonivor
olib ketishi kerak. Qayiq qirg'oqka yetgach, barcha jonivorlar
tushadi va Odil tanlagan jonivorlar qayiqka o'tiradi. Odil hamma jonivorlarni xavfsiz o'tkazib, xafa bo'lmasligi kerak. Nechta marta qayiqdan foydalanish kerak?
Birinchi qatorda ikkita butun son \(m\) va \(n(1≤m,n≤10^5)\) berilgan — jonivorlar soni va qayiqning sig'imi.
Agar barcha jonivorlarni hech kim xafa bo'lmasdan va barcha mallalar omon qolgan holda o'tkazib bo'lmasa, \(-1\) ni chiqaring. Aks holda, bir butun sonni chiqaring — daryoni necha marta o'tish kerakligini.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 |
11 |
2 |
33 3 |
-1 |
Birinchi test xato! Bu holatda \(-1\) chiqishi kerak deydiganlar uchun: Bu test tog'ri va buni yechish ham mumkin!
Unda bizga testni tushintirib bering:
Unda masalani qizig'i qolmaydi!