floare

Floare

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

Poveste şi cerinţă...

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 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.

h2. Date de intrare

Fişierul de intrare $floare.in$ ...

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$

h2. Date de ieşire

În fişierul de ieşire $floare.out$ ...

În fişierul de ieşire $floare.out$ se va afla un singur numar, pozitia fetei care va castiga cei $M$ trandafiri.

h2. Restricţii

h2. Restricţii si precizari

* $... ≤ ... ≤ ...$

* $1 ≤ M ≤ 200000$
* $1 ≤ N ≤ 200000$
* $1 ≤ K ≤ N$
* Pentru teste in valoare de cel putin $40$ de puncte $N ≤ 1000$

h2. Exemplu