У Степана є ~А~ яблук. Щоразу, коли Степан крикне, яблук стає більше в ~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