Rol oyunu#2180
Vasya rol oyununda inventar hazırlayır və burada oyunçu iştirak edir, hər biri fantastik dünyadan bir obrazı canlandırır. Hər bir obrazın səviyyəsi -dir və 1 \le x \le m.
Obrazların səviyyələrini ifadə etmək üçün iki növ fişka istifadə olunur: ağ və qırmızı. Bir ağ fişka bir səviyyəni, bir qırmızı fişka isə səviyyəni göstərir. Səviyyəsi olan obraz üçün ağ və qırmızı fişka istifadə olunur, elə ki, a + bk = x. Bundan əlavə, heç bir obrazda (k - 1)-dən artıq ağ fişka ola bilməz.
Fişkalar əvvəlcədən hazırlanır, lakin obrazların faktiki səviyyələri əvvəlcədən məlum deyil. Oyunun problemsiz keçməsi üçün elə etmək lazımdır ki, səviyyələrin istənilən mümkün bölgüsü üçün kifayət qədər fişka hazırlansın. Tapşırıq ən azı neçə fişka hazırlanmalı olduğunu müəyyənləşdirməkdir.
Verilmiş , və üçün, lazım olan fişka sayının minimumunu hesablayan proqram yazın.
Girişdə bir sətirdə , , ədədləri verilir (1 \le n \le 10^4, 1 \le m \le 10^5, 1 \le k \le 10^5).
Yeganə tam ədəd çıxışa yazılmalıdır: hazırlanmalı olan fişka sayının minimumu.
Nümunə 1