CF569A Music

小 Lesha 喜欢用智能手机听音乐。但他的手机内存不大，所以他会在著名的社交网络 InTalk 上听他最喜欢的歌曲。 不幸的是，在叶卡捷琳诺扎沃茨克市，网速不是很快，歌曲下载需要很长时间。但 Lesha 很没有耐心。歌曲的总时长为 $T$ 秒。Lesha 会先下载并播放歌曲的前 $S$ 秒。当播放进度到达还未下载的位置时，Lesha 会立即从头开始播放（已下载的部分依然保留，下载也从当前位置继续），如此反复，直到整首歌下载完成并播放到最后。对于 $q$ 秒的现实时间，互联网能下载 $q-1$ 秒的音轨。 请告诉 Lesha，在整个过程中，他总共会播放几次这首歌（包括第一次开始播放）。

一行包含三个整数 $T,S,q$（$2 \leq q \leq 10^{4}$，$1 \leq S < T \leq 10^{5}$）。

输出一个整数，表示 Lesha 总共会播放这首歌的次数。

在第一个样例中，歌曲播放速度比下载速度快，因此在前四秒内 Lesha 就会播放到未下载的地方并重新开始。再过两秒，歌曲就全部下载完成，因此 Lesha 总共播放了两次。 在第二个样例中，歌曲几乎已经下载完成，Lesha 只会播放一次。 在第三个样例中，下载刚好完成且播放到最后，歌曲不会被重新播放。请注意，这种情况下不会重新开始播放。 由 ChatGPT 5 翻译