Задачі
Йо-йо
Йо-йо
Іграшка йо-йо складається з катушки, на яку намотано нитку. Якщо, тримаючи за кінець нитки, відпустити катушку, то вона буде, обертаючись, спочатку опускатись донизу, а потім за інерцією підніматись вверх. Але висота, на яку катушка підніметься, буде в $k$ раз меншою, ніж висота, з якої вона опустилась. Будемо вважати, що катушка зупинилась, якщо висота її чергового підйому не перевищує $1$.
\includegraphics{https://static.e-olymp.com/content/7e/7e3ec62d894d14336318780135e4af88bc431f25.gif}
Напишіть програму, яка за довжиною нитки $l$ та коефіцієнту $k$ підрахує кількість підйомів катушки до зупинки. Наприклад, нехай $l = 17$, $k = 2$, тоді катушка буде підніматись на висоти $8.5, 4.25, 2.125, 1.0625$, а потім зупиниться. Таким чином будемо мати $4$ підйоми.
\InputFile
Два цілих числа $l~(1 \le l \le 10^9)$ та $k~(2 \le k \le 100)$.
\OutputFile
Виведіть одне число --- кількість підйомів.
Вхідні дані #1
17 2
Вихідні дані #1
4
Вхідні дані #2
1 2
Вихідні дані #2
0
Вхідні дані #3
59049 3
Вихідні дані #3
9