题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】数量增长”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

最初有 $A$ 个小球。每进行一次增长操作，小球数量都会变成原来的 $K$ 倍。为了让数量达到或超过 $B$，至少需要执行多少次增长操作？

输入格式

输入一行三个整数 $A,B,K$。

输出格式

输出最少操作次数。

1 4 2

2

7 7 10

0

10 1000000000 3

17

数据范围

• $1\le A\le B\le10^9$
• $2\le K\le10^9$