Matei incepe cu n doze pline de RedDrink. In fiecare zi el bea maxim d doze pline (daca nu are d doze la dispozitie, bea cate mai are, pana la epuizare). Fiecare doza bauta devine o doza goala. De fiecare data cand aduna cel putin k doze goale, el le recicleaza cate k deodata, primind in schimb cate o doza plina pentru fiecare grup de k doze goale reciclate (reciclarea se poate repeta de mai multe ori in aceeasi zi, atata timp cat are cel putin k doze goale). Sa se determine dupa cate zile Matei nu mai are nicio doza plina de baut (adica numarul de zile in care a reusit sa bea cel putin o doza).
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, trei numere naturale n, k si d.
- Date de iesire
- Se afiseaza pe ecran numarul de zile in care Matei a reusit sa bea cel putin o doza.
- Restrictii
- 5 <= n <= 1000, 2 <= k <= 10, 1 <= d <= 5
Exemple
Exemplul 1
Intrare
5 7 3
Iesire
2
Exemplul 2
Intrare
1 2 1
Iesire
1