Masala #0860

Xotira 16 MB Vaqt 1000 ms
14

Ajoyib o'yin

Azimjon va Davlatbek bugun bir o'yin o'ynashmoqda. Azimjon bitta sonini o'ylaydi va bu sonni Davlatbekga aytmaydi. Ammo Azimjon Davlatbekka o'ylagan soni [a,b] oraliqda ekanligini aytadi. Davlatbek Azimjon o'ylagan sonni topish uchun o'zidan taxminiy sonlarni aytishni boshlaydi va o'zi aytgan sonlar ichida Azimjon o'ylagan son borligiga 100% ishonch xosil qilgan payti bu jarayonni tugatadi. 

Savol: Davlatbek eng kamida nechta urunishda Azimjon o'ylagan sonni 100% aytgan bo'ladi?


Kiruvchi ma'lumotlar:

Bitta qatorda a va b natural sonlari.
(1<= a <= b <= 1000)


Chiquvchi ma'lumotlar:

Bitta qatorda urinishlar soni.


Misollar
# input.txt output.txt
1
5 5
1