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

Nota. Aceasta problema a fost modificata fata de original din cauza ca versiunea anterioara era gresita. Sursele vechi nu se vor reevalua pentru ca functioneaza pe varianta incorecta.

Nota. Aceasta problema a fost modificata fata de original din cauza ca versiunea anterioara era gresita.

Joci tetris. E o tabla cu N linii si 2 coloane. Piesele sunt in forma de linie verticala, o piesa i ocupand L[i] linii pe o coloana. Piesele cad clasic. Scopul este sa alegi coloana unde vrei sa cada fiecare piesa. Jocul se termina fie cand vrei tu fie cand urmatoarea piesa nu mai poate fi pusa in tabla integral.
 
O piesa nu poate fi folosita decat daca toate piesele dinaintea ei au fost asezate pe tabla in mod corect.

Joci tetris. E o tabla cu N linii si 2 coloane. Piesele sunt in forma de linia verticala, o piesa i ocupand L[i] linii pe o coloana. Piesele cad clasic. Scopul este sa alegi coloana unde vrei sa cada fiecare piesa. Jocul se termina fie cand vrei tu fie cand urmatoarea piesa nu mai poate fi pusa in tabla integral.

h2. Cerinta

Gasiti toate configuratiile (a, b, c) care se pot obtine. a reprezinta inaltimea primei coloane ocupate in tabla iar b inaltimea celei de a doua; c reprezinta cate piese am pus.

Gasiti toate configuratiile (a, b) care se pot obtine. a reprezinta inaltimea primei coloane ocupate in tabla iar b inaltimea celei de a doua.

h2. Date de intrare

Fisierul de intrare $tetris.in$ contine pe prima linie numarul $N$ de linii si numarul de piese $K$. Pe liniile urmatoare sunt $K$ numere L[i].

Fisierul de intrare $tetris.in$ contine pe prima linie numarul $N$ de linii si numarul de piese $K$. Pe linia a doua sunt $K$ numere L[i].

h2. Date de iesire

h2. Restrictii

* 1 ≤ N ≤ 2.000
* 1 ≤ K ≤ 500
* 1 ≤ L[i] ≤ N

* N <= 1.000
* K <= 1.000

h2. Exemplu
table(example). |_. tetris.in |_. tetris.out |
|4 4

2
2
2
2

2 2 2 2

| 9
|