小 Lesha 喜欢通过智能手机听音乐。但智能手机没有太多内存,所以 Lesha 在著名的社交网络 InTalk 上听他最喜欢的歌曲。
不幸的是,叶卡捷琳娜扎沃茨克市的互联网速度不是那么快,下载这首歌需要很长时间。但莱莎却相当不耐烦。歌曲时长为T秒。 Lesha 下载歌曲的前 S 秒并播放。当播放到尚未下载的地方时,Lesha立即从头开始播放歌曲(歌曲的加载部分保留在手机中,并从同一个地方继续下载),直到歌曲下载完全,Lesha听完为止。对于 q 秒的实时时间,互联网允许您下载 q - 1 秒的曲目。
告诉 Lesha,他将启动这首歌多少次,包括第一次启动。
输入
单行包含三个整数 T、S、q (2 ≤ q ≤ 104, 1 ≤ S < T ≤ 105)。
输出
打印单个整数 — 歌曲重新启动的次数。
示例
输入 #1
5 2 2
输出 #1
2
输入 #2
5 4 7
输出 #2
1
输入 #3
6 2 3
输出 #3
1
注意
在第一个测试中,歌曲的播放速度比下载速度快两倍,这意味着 Lesha 在前四秒内到达尚未下载的时刻,并再次开始播放歌曲。又过了两秒,歌曲下载完毕,Lesha 开始播放这首歌两次。
在第二次测试中,歌曲几乎下载完毕,Lesha 只会启动一次。
在第三个示例测试中,下载完成,Lesha 同时完成收听。请注意,在这种情况下歌曲不会重新启动。