题目描述

有一首长度为 $T$ 秒的歌，初始时已下载了开头 $S$ 秒，之后以每 $q$ 秒下载 $q-1$ 秒歌的速度进行下载。

从初始时开始听歌，每次听到还没有下载的位置时，倒回到初始位置重新开始听。

询问要从初始位置开始听几次才能听完这首歌（包括第一次听歌）。

输入格式

一行三个整数 $T,S,q$。

保证 $1\le S<T\le10^5$，$2\le q\le10^4$。

输出格式

输出一个整数，表示需要听的次数。

5 2 2

2

5 4 7

1

6 2 3

1