问题描述

有 $A$ 个史莱姆。

每次 Snuke 喊叫时，史莱姆的数量会乘以 $K$ 倍。

为了拥有 $B$ 个或更多的史莱姆，Snuke 至少需要喊叫多少次？

约束条件

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

输入

从标准输入获得输入数据，格式如下：

$A$ $B$ $K$

输出

打印答案。

示例输入 1

1 4 2

示例输出 1

2

我们从一个史莱姆开始。在 Snuke 第一次喊叫后，我们有两个史莱姆；在第二次喊叫后，我们有四个史莱姆。因此，Snuke 至少需要喊叫两次才能拥有四个或更多的史莱姆。

示例输入 2

7 7 10

示例输出 2

0

我们一开始就有七个史莱姆。

示例输入 3

31 415926 5

示例输出 3

6