== include(page="template/taskheader" task_id="floare") ==

Intr-o zi cand se plictiseau, Ana si prietenele ei au inceput sa se joace. Fetele au o floare cu $N$ petale si la o mutare au voie sa rupa minim una si maxim $K$ dintre ele. Traditia spune ca norocoasa care ia ultimele petale ale florii va primi $M$ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi $M - 1$ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste $1$ trandafir. Ana poate stabili ordinea in care fetele vor intra in joc. Ajutati-o sa castige cei $M$ trandafiri.

Intr-o zi cand se plictiseau, Ana si prietenele ei au inceput sa se joace. Fetele au o floare cu $N$ petale si la o mutare au voie sa rupa minim una si maxim $K$ dintre ele. Traditia spune ca norocoasa care ia ultimele petale ale florii va primi $A$~0~ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi $A$~1~ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste $A$~N-1~ trandafiri. Ana poate stabili ordinea in care fetele vor intra in joc. Ajutati-o sa castige cei cat mai multi trandafiri.

h2. Date de intrare

Fişierul de intrare $floare.in$ contine cele $3$ numere, $M$ - numarul de jucatoare, $N$ - numarul de petale si $K$ - numarul maxim de petale care pot fi luate la o mutare.

Fişierul de intrare $floare.in$ contine pe prima linie cele $3$ numere, $M$ - numarul de jucatoare, $N$ - numarul de petale si $K$ - numarul maxim de petale care pot fi luate la o mutare.Pe cea de-a doua linie se gaseste sirul $A$.

h2. Date de ieşire