Masala #0427

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 75 %
14

  

Paxta terimi

Masala sharti to’qima voqeyliklarga asoslangan.
Bir paytlari PAXTA TERIMIga OTM talabalari ham yuborilardi. Ex o'sha damlar - boshqacha davrlar edi.
Ha mayli misolga qaytamiz. Hullas bo'lgan voqeani aytib beraman sizlarga.
Paxtaga olib ketish uchun 1 ta avtobus universitetga kelgan va u avtobus m ta 1-kurs va m ta 4-kurslarni olib ketishi kerak edi. Agar avtobusda joy yetarli bo'lmasa qolgan talabalarni 2-reys bilan, yana yetmasa 3-4-5- ... reyslar bilan olib ketishgan. Ammo o'sha paytlar TATUSFning 1-kurs va 4-kurs talabalari orasida biroz sovuqchilik bo'lgan ekan. Shuning uchun direktor avtobuschiga tayinlabdi :
Na universiyet yonida, na avtobusda va na paxta dalasida 4-kurslar soni 1-kurslar sonidan ziyod bo'lmasin, aks holda janjal chiqishi mumkin.
Avtobus haydovchisi direktorning gapida amal qilgan holda, eng kamida nechta reys bilan barcha talabalarni paxta dalasiga olib boradi.
Universitetdan paxta dalasiga va paxta dalasidan universitetga - bular alohida alohida Reyslar hisoblanadi.
Avtobusda har bir reysda kamida 1 ta talaba (farqi yo'q nechanchi kursligi) bo'lishi shart, aks holda avtobuschi zerikib qoladi.
Har bir reysdan keyin avtobus to'liq bo'shatiladi va qaytadan odam oladi.

1-test uchun izoh:
1-reys borish : 4-kurs 4-kurs
2-reys qaytish: 4-kurs
3-reys borish : 4-kurs 4-kurs
4-reys qaytish: 4-kurs
5-reys borish : 1-kurs 1-kurs
6-reys qaytish: 1-kurs 4-kurs
7-reys borish : 1-kurs 1-kurs
8-reys qaytish: 4-kurs
9-reys borish : 4-kurs 4-kurs
10-reys qaytish: 4-kurs
11-reys borish: 4-kurs 4-kurs


Kiruvchi ma'lumotlar:

Bitta qatorda m na n natural sonlari. \(1 \le m , n \le 10^5\).
\(m\) - har bir kursdagi talabalar soni.
\(n\) - avtobusning sig'imi. (haydovchi hisobga olinmaydi).


Chiquvchi ma'lumotlar:

Minimal reyslar sonini chiqaring. Agar bu tariqa ularning hammasini olib borishning iloji bo'lmasa -1 ni chiqaring.


Misollar
# input.txt output.txt
1
3 2
11
2
4 4
5
3
5 2
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin