Masala #0860

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin