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

De 1 iunie, _Doamna Eraotacude_ s-a gândit să le organizeze celor $K$ copii de la grădiniţă o surpriză. Ea a cumpărat $N$ torturi, tortul cu numărul $i$ având ai felii. Ea a aranjat copiii într-un şir, i-a numerotat de la $1$ la $K$ (se garantează că ştie să numere până la $K$) şi după o gândire îndelungată a hotărât cum să împartă dulciurile. Astfel, la fiecare moment de timp, copilul care este primul din rând se va apropia de masa pe care sunt aşezate torturile şi va spune din care tort şi-ar dori sa mănânce.

De 1 iunie, _Doamna Eraotacude_ s-a gândit să le organizeze celor $K$ copii de la grădiniţă o surpriză. Ea a cumpărat $N$ torturi, tortul cu numărul $i$ având ai felii. Ea a aranjat copiii într-un şir, i-a numerotat de la $1$ la $K$ (se garantează că ştie să numere până la $K$) şi după o gândire îndelungată a hotărât să împartă dulciurile astfel:

* Dacă pe masă se afla cel puţin o felie din tortul respectiv, _Doamna Eraotacude_ îi va da micuţului o felie din acel tort, iar micuţul se va aseza fericit la coada rândului.

La fiecare moment de timp, copilul care este primul din rând se va apropia de masa pe care sunt aşezate torturile şi va spune din care tort şi-ar dori sa mănânce.

* Altfel, dacă pe masă nu se mai află nicio felie din tortul respectiv, micuţul va începe să plângă, drept pentru care va fi numit _PlângăciosulNr1_. Bineînţeles, într-o fracţiune de secundă, colegii lui îl vor urma, declanşând astfel _Corul de Plângăcioşi_. În acel moment, _Doamna Eraotacude_ va opri definitiv servirea dulciurilor şi va încerca să oprească _Corul de Plângăcioşi_. Pentru a face acest lucru, ea trebuie sa îl pună la colţ pe _PlângăciosulNr1_.

Dacă pe masă se afla cel puţin o felie din tortul respectiv, _Doamna Eraotacude_ îi va da micuţului o felie din acel tort, iar micuţul se va aseza fericit la coada rândului.
 
Altfel, dacă pe masă nu se mai află nicio felie din tortul respectiv, micuţul va începe să plângă, drept pentru care va fi numit _PlângăciosulNr1_. Bineînţeles, într-o fracţiune de secundă, colegii lui îl vor urma, declanşând astfel _Corul de Plângăcioşi_. În acel moment, _Doamna Eraotacude_ va opri definitiv servirea dulciurilor şi va încerca să oprească _Corul de Plângăcioşi_. Pentru a face acest lucru, ea trebuie sa îl pună la colţ pe _PlângăciosulNr1_.

Din motive pur statistice, _Doamna Eraotacude_ vrea să ştie, pentru fiecare copil, pentru câte secvenţe de alegeri va ajunge acel copil să fie _PlângăciosulNr1_. O secvenţă s1, s2, s3, ... sp se numeşte secvenţă de alegeri dacă st reprezintă tortul din care s-a luat felia de la momentul t (1<=t<p), iar sp reprezintă tortul din care ar fi vrut să mănânce _PlângăciosulNr1_. Evident, pentru ca o secvenţă de alegeri să fie validă, este necesar ca la momentul t (1<=t<p) să existe pe masă cel puţin o felie din tortul st, iar la momentul p să nu mai existe pe masă nicio felie din tortul sp.