Областная олимпиада школьников по информатике (личное первенство)

Биллу повезло: он нашел книгу заклинаний, из которой узнал, что можно увеличить свое состояние в несколько раз. Волшебную фразу можно повторять многократно: после каждого заклинания состояние увеличивается в `K` раз. Но книга предупреждала: если состояние станет больше или равно одного миллиарда, то все деньги "испарятся".

Напишите программу, которая определит сколько максимально раз Билл сможет произнести волшебные слова, не опасаясь, что его деньги исчезнут.

В первой строке входного файла содержатся два целых числа, разделенных пробелом – первоначальная сумма у Билла `X` (`1\ ≤\ X\ ≤\ 10^7`) и коэффициент увеличения `K` (`2\ ≤\ K\ ≤\ 1000`).

В выходной файл вывести одно целое число – ответ на вышеуказанный вопрос.

1 10

8