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

În pădurea cu alune, aveau o cabană $N$ pitici. În cabană sunt exact $K$ camere în care se poate dormi. Cum somnul nu este deloc de neglijat în lumea piticilor, aceştia se joacă înainte de culcare astfel: Piticii intră pe rând în cabană şi se duc în camera în care vor dormi. Un pitic îşi alege camera în care va dormi în felul următor:

În pădurea cu alune, aveau o cabană $N$ pitici. În cabană sunt exact $K$ camere în care se poate dormi. Cum somnul nu este deloc de neglijat în lumea piticilor, aceştia se joacă înainte de culcare astfel: Piticii intră pe rând în cabană, începând cu piticul $1$, până la piticul $N$, şi se duc în camera în care vor dormi. Un pitic îşi alege camera în care va dormi în felul următor:

* Se duce în camera care a fost aleasă de cât mai puţini pitici.
* Dacă sunt mai multe camere cu această proprietate, piticul va alege oricare dintre acestea.