# Care este numarul minim de subsiruri strict crescatoare in care se poate partitiona $S$?
# Care este numarul de secvente, modulo $20011$, cu suma elementelor divizibila cu $k$ care se pot obtine din $S$?

h2. Cerinta
 
Dandu-se un sir $S$ cu $n$ elemente numere naturale si un numar natural $k$ se cere sa se raspunda la cele doua intrebari.
 

h2. Date de intrare

Fişierul de intrare $calcule.in$ ...

Pe prima linie a fisierului $calcule.in$ se afla valorile naturale $n$ si $k$ separate printr-un spatiu. Pe urmatoarea linie se afla cele $n$ elemente ale sirului $S$, numere naturale separate prin cate un spatiu.

h2. Date de ieşire

În fişierul de ieşire $calcule.out$ ...

Fisierul $calcule.out$ va contine doua linii, pe prima linie fiind scris un numar natural reprezentand raspunsul la intrebarea 1), iar pe a doua, un numar natural reprezentand raspunsul la intrebarea 2).

h2. Restricţii