h2. Cerinta

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

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.

h2. Date de intrare

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

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

h2. Date de iesire

h2. Restrictii

* N <= 1.000
* K <= 1.000

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

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

2 2 2 2

2
2
2
2

| 9
|