题目描述

小高有$A$个史莱姆。每次小高喊叫时，史莱姆的数量会乘以$K$倍。为了得到至少$B$个史莱姆，小高最少需要喊叫多少次？

输入格式

输入从标准输入中给出，格式如下：
$A\ B\ K$

输出格式

输出所求答案。

样例

1 4 2

2

7 7 10

0

31 415926 5

6

样例解释

【样例1说明】
我们从一个史莱姆开始。小高第一次喊叫后，我们有两个史莱姆；第二次喊叫后，我们有四个史莱姆。因此，他至少需要喊叫两次才能得到四个或更多的史莱姆。

【样例2说明】
我们一开始就有七个史莱姆了。

数据范围

• $1 \leq A \leq B \leq 10^9$
• $2 \leq K \leq 10^9$
• 所有输入值均为整数。

来源

• AtCoder ABC248B