史莱姆

题目描述

现在有 $A$ 只史莱姆。

每当 Snuke 喊一次,史莱姆的数量就会变为原来的 $K$ 倍。

要使史莱姆的数量达到 $B$ 只或以上,Snuke 至少需要喊多少次?

输入格式

输入按以下格式从标准输入给出：

A B K

输出格式

输出答案。

样例

1 4 2

2

一开始有 1 只史莱姆。 Snuke 喊第一次后变为 2 只,喊第二次后变为 4 只。 因此,要达到 4 只或以上,至少需要喊两次。

7 7 10

0

一开始就有 7 只史莱姆。

31 415926 5

6

数据范围

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