mere

Mere

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

Poveste şi cerinţă...

A venit rândul celor doi buni prieteni, Georgel şi Petrel, să apară în această problemă. Aceştia au un coş în care se află exact $N$ mere. Ei s-au gândit să se joace un joc cu aceste mere, bazat pe următoarele reguli:
 
* Cei doi vor muta alternativ.
* Georgel mută întotdeauna primul.
* Jucătorul de la mutare trebuie să ia un număr natural între $1$ şi $K$ mere din coş.
* Jocul se termină în momentul în care în coş rămân strict mai puţin de $K$ mere, iar câştigătorul jocului este cel care a luat cele mai multe mere!

h2. Date de intrare