Nghe nhạc trực tuyến

Lesha muốn nghe một bài hát trực tuyến có thời lượng $T$ giây. Ban đầu, $S$ giây đầu tiên của bài hát đã được tải về, và Lesha bắt đầu phát bài hát ngay lập tức từ đầu.

Tốc độ mạng như sau: cứ mỗi $q$ giây thời gian thực, có đúng $q-1$ giây nội dung bài hát được tải thêm. Việc tải diễn ra liên tục và song song với việc phát.

Khi vị trí phát đuổi kịp ranh giới phần đã tải (tức là chạm tới thời điểm chưa được tải về), Lesha lập tức phát lại bài hát từ đầu (phần đã tải vẫn được giữ nguyên và quá trình tải vẫn tiếp tục). Việc này lặp lại cho tới khi bài hát được tải xong hoàn toàn và Lesha nghe được đến hết. Nếu thời điểm tải xong trùng đúng với thời điểm phát chạm ranh giới thì bài hát không bị phát lại.

Hãy tính số lần Lesha bắt đầu phát bài hát, kể cả lần đầu tiên.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $T$, $S$, $q$.

Dữ liệu ra

In ra một số nguyên duy nhất: số lần bài hát được bắt đầu phát.

Ràng buộc

• $2\le q\le {10}^4$
• $1\le S<T\le {10}^5$

Ví dụ