Мавпа та кокоси
Щоб розбити кокос, мавпи звичайно вилазять дах n-поверхового будинку і кидають кокос донизу. Одного разу одна кмітлива мавпа, якій надоїло постійно підніматись на дах, вирішила вияснити самий низький поверх, при киданні з якого кокос розбивається. Мавпа може піднятись на довільний поверх з 1-го по n-й (дах вважається (n+1)-м поверхом) і кинути кокос у вікно. Якщо кокос при падінні не розбивається, мавпа може використовувати його для експериментів знову. Всього у мавпи для дослідів приготовано k кокосів. Мавпа повинна вияснити номер шуканого поверху, використавши не більше k кокосів. Також мавпа хоче знайти поверх за мінімальне число кидань, так як вона може нести лише один кокос і для кожного кидка їй приходиться спускатись донизу на землю за приготованим для дослідів кокосом або за раніше кинутим, але кокосом який не розбився.
Напишіть програму, якиа складе план проведення експериментів, який мінімізує число кидань у найгіршому випадку. План повинен враховувати, що шуканим поверхом може виявитись довільний поверх з 1 по n, а може виявитись, що кокос розбивається лише при падінні з даху.
Вхідні дані
У першому рядку міститься два цілих числа, відокремлених пропуском – кількість поверехів у будинку n (1 ≤ n ≤ 1000000) та число кокосів k (1 ≤ k ≤ 1000).
Вихідні дані
Вивести мінімальну кількість експериментів у найгіршому випадку.