== 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 $A{~i~}$ 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 $A{~i~}$ 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 să mănânce.

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

* Dacă pe masă se află 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 aşeza 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_.

h2. Date de intrare

Fişierul de intrare $plangaciosi.in$ va conţine pe prima linie $N$ şi $K$. Pe cea de-a doua linie se vor găsi cele $N$ valori $A{~i~}$

Fişierul de intrare $plangaciosi.in$ va conţine pe prima linie $N$ şi $K$. Pe cea de-a doua linie se vor găsi cele $N$ valori $A{~i~}$.

h2. Date de ieşire

În fişierul de ieşire $plangaciosi.out$ va conţine o singură linie cu $K$ valori. Cea de-a $i$-a valoare va reprezenta numărul de secvenţe de alegeri în care copilul $i$ este _PlângăciosulNr1_ (modulo $1.000.000.007$)

Fişierul de ieşire $plangaciosi.out$ va conţine o singură linie cu $K$ valori. Cea de-a $i$-a valoare va reprezenta numărul de secvenţe de alegeri în care copilul $i$ este _PlângăciosulNr1_ (modulo $1.000.000.007$).

h2. Restricţii