Козак Вус та чарівні черевики#11073
Приятелі Козака Вуса отримали секретний лист. Виявилось, що там було стародавнє креслення магічних черевиків. Ці черевики дозволяють людині, що їх одягне, розганятись до шалених швидкостей. Початкова швидкість людини в цих черевиках рівна метр на секунду.
Якщо поточна швидкість людини в чарівних черевиках рівна метрів на секунду, то вона може застосувати одне з двох заклять:
Збільшити свою швидкість на метрів на секунду.
Збільшити свою швидкість на a+1 метрів на секунду.
Яку найменшу кількість разів людині в чарівних черевиках доведеться вимовити закляття, щоб набрати швидкість рівно метрів на секунду?
Перший рядок містить одне ціле число (1 \leq k \leq 10^{18}) — швидкість, яку необхідно набрати.
Гарантується, що розігнатися до заданої швидкості можна за скінченну кількість кроків.
Виведіть єдине число — найменшу можливу кількість заклять, які доведеться вимовити, щоб набрати задану швидкість.
Приклад 1
Приклад 2
Приклад 3
Приклад 4
У першому прикладі початкова швидкість вже дорівнює одиниці, тому можна не використовувати закляття.
У другому прикладі можна використати закляття першого типу, таким чином швидкість збільшиться на метр на секунду і стане рівною метри на секунду.
У третьому прикладі можна застосувати перше, друге, перше закляття одне за одним. Швидкість буде змінюватись таким чином: 1 \rightarrow 2 \rightarrow 5 \rightarrow 10. Можна показати, що меншої кількості заклять недостатньо, щоб досягти цієї швидкості.