Eksperimentator

Yaşlı bir professor "KD521(2)" tranzistorlarının möhkəmliyini araşdırmaq qərarına gəldi. Təəssüf ki, bu işdə ona kömək edəcək bir həmkar tapa bilmədi, buna görə də ölçmələri təkbaşına aparmalıdır. Lakin bu, professoru qorxutmur.

Professor köhnə dövrlərdən qalan $m$ tranzistoru şkafda tapdı və onları təcrübələrdə istifadə etməyə qərar verdi.

Bir neçə düşüncədən sonra professor ölçmələri aparmaq üçün belə bir üsul seçdi: o, yanğın nərdivanı ilə hərəkət edərək tranzistorları müxtəlif mərtəbələrdən atacaq. Beləliklə, o, tranzistorun hansı minimum mərtəbədən düşəndə qırıldığını müəyyən etməyi planlaşdırır. Professor əmindir ki, tranzistor sonuncu mərtəbədən düşməyə dözməz, lakin insan boyu hündürlükdən (yəni professor birinci mərtəbədə olanda) düşmək tranzistora zərər vermir.

Bilinir ki, bütün tranzistorlar tamamilə eynidir və əgər tranzistor müəyyən bir mərtəbədən düşəndə qırılırsa, o, daha böyük nömrəli bütün mərtəbələrdən düşəndə də qırılır.

Qırılan tranzistorları yenidən istifadə etmək olmaz, amma əgər tranzistor düşəndən sonra salamat qalırsa, onu təkrar istifadə etmək olar. Salamat qalan tranzistoru qaldırmaq üçün professor birinci mərtəbəyə enməlidir. Birinci mərtəbədə olduqda, professor orada olan bütün tranzistorları qaldıra bilər.

Professorun yaşı artıq özünü göstərir, buna görə də o, nərdivanla qalxmalı olduğu ümumi məsafəni minimuma endirmək istəyir. Amma yaşın müəyyən üstünlükləri də var — eynəklərini çıxararaq, professor istənilən mərtəbədən tranzistorun qırılıb-qırılmadığını müəyyən edə bilər.

Əvvəlcə professor birinci mərtəbədədir və onun $m$ tranzistoru var. Professorun yaşadığı binada $n$ mərtəbə var.

Eksperimentlər zamanı professorun ən pis halda nərdivanla yuxarı qalxmalı olacağı mərtəbələrin minimal sayını tapın.