题目描述

现在有 $A$ 个史莱姆。 每次 Snuke 吼叫，史莱姆的数量会乘以 $K$ 倍。

为了让史莱姆的数量达到 $B$ 或更多，Snuke 至少需要吼叫多少次？

输入

输入的第一行包含三个整数 $A$、$B$ 和 $K$，分别表示初始的史莱姆数量、目标数量以及每次吼叫时史莱姆数量的倍数。

输出

输出一个整数，表示 Snuke 至少需要吼叫多少次，才能使史莱姆数量达到 $B$ 或更多。

样例输入 1

1 4 2

样例输出 1

2

说明

开始时有一个史莱姆。 第一次吼叫后，史莱姆数量变为 2； 第二次吼叫后，史莱姆数量变为 4。 因此，Snuke 至少需要吼叫 2 次才能让史莱姆数量达到或超过 4。

样例输入 2

7 7 10

样例输出 2

0

说明

开始时已经有 7 个史莱姆，因此不需要再吼叫。

样例输入 3

31 415926 5

样例输出 3

6

约束条件

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