h2. Date de intrare

Fişierul de intrare $plangaciosi.in$

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

Î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$)

h2. Restricţii