Приятелі Козака Вуса отримали секретний лист. Виявилось, що там було стародавнє креслення магічних черевиків. Ці черевики дозволяють людині, що їх одягне, розганятись до шалених швидкостей. Початкова швидкість людини в цих черевиках рівна $1$ метр на секунду.

Якщо поточна швидкість людини в чарівних черевиках рівна $a$ метрів на секунду, то вона може застосувати одне з двох заклять:
\begin{itemize}
  \item Збільшити свою швидкість на $a$ метрів на секунду. 
  \item Збільшити свою швидкість на $a+1$ метрів на секунду. 
\end{itemize}

Яку найменшу кількість разів людині в чарівних чоботах доведеться вимовити закляття, щоб набрати швидкість рівно $k$ метрів на секунду?