album

Album

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

Poveste şi cerinţă...

Intr-un liceu sunt $N$ clase, iar fiecare clasa are exact $K$ elevi. Cu ocazia promovarii (nu fara emotii) a examenului de Bacalaureat, conducerea liceului a hotarat sa realizeze o serie de poze cu protagonistii acestei minunate generatii. Intr-o poza, echipele se asaza in linie una in spatele alteia cu fata spre aparatul foto. Pentru ca elevii nu au toti aceeasi inaltime, in anumite poze unii dintre ei vor fi ascunsi in spatele altora mai inalti decat ei, stricand astfel poza pentru clasa careia apartin.
 
Se da o matrice de dimensiuni $N x K$, continand inaltimile elevilor. Se cere numarul minim de poze necesare astfel incat fiecare clasa (dintre cele $N$) sa aiba cel putin o poza in care sa fie vizibili simultan toti elevii ei. In orice poza, elevii oricarei clase se pot permuta intre ei in orice ordine.

h2. Date de intrare

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

Fişierul de intrare $album.in$ contine pe prima linie $2$ numere naturale $N$ si $K$, despartite printr-un spatiu, semnificand numarul de clase din liceu, respectiv numarul de elevi din fiecare clasa (fiecare clasa are exact acelasi numar $K$ de elevi). Pe urmatoarele $N$ linii se afla cate $K$ numere naturale despartite prin cate un spatiu, reprezentand inaltimile elevilor din clasa respectiva.

h2. Date de ieşire

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

În fişierul de ieşire $album.out$ se va afla pe prima linie un singur numar natural, reprezentand numarul minim de poze care trebuie realizate astfel incat fiecare clasa sa aiba cel putin o poza in care toti elevii sai sunt vizibili simultan.

h2. Restricţii