Masala #0JLAZECHGH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14
Muallif: Isamatdin

  

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?


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son \(m\) va \(n(1≤m,n≤10^5)\) berilgan — jonivorlar soni va qayiqning sig'imi.


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
3 2
11
2
33 3
-1
Izoh:

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!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin