У Степана є \(А\) яблук. Щоразу, коли Степан крикне, яблук стає більше в \(K\) разів.

Скільки мінімально разів Степан повинен крикнути щоб мати \(B\) або більше яблук?

Обмеження

• \(1 \leq A \leq B \leq 10^9\)

• \(2 \leq K \leq 10^9\)

• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Вхідний потік містить цілі числа \(A,B,K\)

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь

Примітка

До прикладу 1:

Починаємо з одного яблука. Після першого крику Степана ми маємо два яблука; після його другого крику ми маємо чотири яблука.

Таким чином, йому потрібно крикнути принаймні двічі, щоб отримати чотири або більше яблук.

Приклад вхідних даних

1 4 2

Приклад вихідних даних

2

Приклад вхідних даних

7 7 10

Приклад вихідних даних

0

Приклад вхідних даних

31 415926 5

Приклад вихідних даних

6