Rəqəmi tap
Bob və onun böyük qardaşı Albert tez-tez "Rəqəmi tap" oyununu oynayırlar. Əvvəlcə Bob K rəqəmini 1 ilə N arasında düşünür. Sonra Albert rəqəmləri deyir və Bob deyir ki, deyilən rəqəm düşündüyündən böyükdür, kiçikdir, yoxsa Albert doğru rəqəmi tapıb. Albert həmişə tapmaq üçün aşağıdakı strategiyadan istifadə edir.
1-ci addım. Albert A=1 və B=N təyin edir.
2-ci addım. Albert M – A və B rəqəmlərinin orta arifmetikasının tam hissəsini hesablayır.
3-cü addım. Albert M rəqəmini deyir.
4-cü addım. Əgər Bob "Kiçikdir" deyirsə, Albert A=M+1 təyin edir və 2-ci addıma keçir.
5-ci addım. Əgər Bob "Böyükdür" deyirsə, Albert B=M−1 təyin edir və 2-ci addıma keçir.
6-cı addım. Əgər Bob "Tapdın" deyirsə, oyun bitir.
Məsələn, N=9 və Bobun düşündüyü rəqəm K 6-ya bərabər olsun. Əvvəlcə A=1, B=9. Albert 5 rəqəmini deyir və "Kiçikdir" cavabını alır. İndi A=6, B=9. Növbəti cəhd rəqəmi 7. Bob "Böyükdür" cavabını verir. İndi A=6, B=6. Albert 6 deyir və "Tapdın" cavabını alır.
Albertin Bobdan "Tapdın" cavabını almadan əvvəl neçə rəqəm deməli olduğunu müəyyən edən proqram yazın.
Giriş verilənləri
Giriş faylının birinci sətirində boşluqla ayrılmış iki tam ədəd N (1 ≤ N ≤ 1000) və K (1 ≤ K ≤ N) verilir.
Çıxış verilənləri
Çıxış faylına Albertin Bobdan "Tapdın" cavabını alana qədər dediyi rəqəmlərin sayını göstərən bir tam ədəd yazın.