Meymun və kokoslar
Kokosları sındırmaq üçün meymunlar adətən n-mərtəbəli binanın damına çıxır və kokosları aşağı atırlar. Bir dəfə, damın üstünə çıxmaqdan bezmiş bir ağıllı meymun, kokosun sındığı ən aşağı mərtəbəni tapmağa qərar verdi. Meymun 1-dən n-ə qədər istənilən mərtəbəyə (dam (n+1)-ci mərtəbə hesab olunur) çıxıb kokosları pəncərədən ata bilər. Əgər kokos düşərkən sındırılmazsa, meymun onu yenidən təcrübələr üçün istifadə edə bilər. Meymunun təcrübələr üçün cəmi k kokosları var. Meymun, k kokosdan çox istifadə etmədən axtarılan mərtəbənin nömrəsini tapmalıdır. Həmçinin, meymun mərtəbəni ən az sayda atışla tapmaq istəyir, çünki o, yalnız bir kokos daşıya bilər və hər atış üçün təcrübə üçün hazırlanmış kokos üçün və ya əvvəllər atılmış, lakin sındırılmamış kokos üçün yerə enməlidir.
Eksperimentlərin keçirilməsi planını tərtib edən bir proqram yazın ki, bu da ən pis halda atışların sayını minimuma endirir. Plan nəzərə almalıdır ki, axtarılan mərtəbə 1-dən n-ə qədər istənilən mərtəbə ola bilər və ya kokos yalnız damdan düşərkən sındırıla bilər.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış iki tam ədəd var - binadakı mərtəbələrin sayı n (1 ≤ n ≤ 1000000) və kokosların sayı k (1 ≤ k ≤ 1000).
Çıxış verilənləri
Ən pis halda minimum eksperiment sayını çıxarın.