Çernobıl qartalı damda
Bir gün qartal çoxmərtəbəli binanın damında yuva qurdu və zamanla yuvada yumurtalar peyda oldu. Günəşli bir gündə Nils Bor damda gəzərkən yumurtalar olan yuvanı tapdı. O, birdən dedi: "Ah! Əgər bütün yumurtalar eyni möhkəmlikdədirsə, elə bir qeyri-mənfi E ədədi mövcuddur ki, əgər yumurtaları E nömrəli mərtəbədən yerə atsaq, onlar zədələnməz (və təbii ki, bu, E mərtəbəsindən aşağıda yerləşən bütün mərtəbələrdən atılan yumurtalar üçün də doğrudur), amma əgər onları E+1 mərtəbəsindən yerə atsaq, yumurtalar zədələnər (bu, E-dən yuxarı olan hər bir mərtəbə üçün də keçərlidir)." İndi professor Bor yumurtaların möhkəmliyini araşdırmaq üçün bir sıra təcrübələr təşkil etməyi planlaşdırır. Təcrübələrin məqsədi E ədədini müəyyən etməkdir. Aydındır ki, E ədədi ən aşağı mərtəbədən başlayaraq bir tək yumurtanı ardıcıl atmaqla tapıla bilər. Amma E ədədini daha az sayda təcrübə atışı ilə dəqiq tapmağa imkan verən digər üsullar da var. Siz, hətta ən pis halda belə, E ədədini zəmanətli tapmaq üçün lazım olan ən az yumurta atışlarının sayını tapmalısınız. Diqqət yetirin ki, düşən və zədələnməyən yumurtalar növbəti cəhdlərdə təkrar istifadə edilə bilər.
Mərtəbələr müsbət ədədlərlə nömrələnir, 1-dən başlayaraq. Əgər yumurta birinci mərtəbədən atıldıqda zədələnərsə, E ədədini sıfır hesab etməlisiniz. Əgər yumurta ən yuxarı mərtəbədən atıldıqda zədələnməzsə, E ədədinin müəyyən edildiyini və binanın maksimum mərtəbə sayına bərabər olduğunu hesab edin.
Giriş verilənləri
Giriş faylında hər biri ayrı bir sətirdə olmaqla bir neçə (maksimum 1000) test var. Hər bir sətir təcrübənin aparılması üçün lazım olan bütün məlumatları ehtiva edir və boşluqla ayrılmış iki ədəd var: yumurtaların sayı və binanın mərtəbə sayı. Hər iki ədəd müsbətdir və 1000-i keçmir. Testlər boşluqla ayrılmış iki sıfır olan sətirlə bitir. Bu sətir emal edilmir.
Çıxış verilənləri
Hər bir test halı üçün Nils Borun hətta ən pis halda belə etməli olduğu minimum yumurta atışlarının sayını ayrı bir sətirdə çıxarın.