Î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

h2. Restricţii si precizari

* $1 ≤ N ≤ 1.000$
* $1 ≤ K ≤ 50$
* $1 ≤ inaltimea unui elev ≤ 1.000.000.000$
* Un elev nu este vizibil daca exista in fata sa cel putin un alt elev cu inaltimea mai mare sau egala cu a sa.
* Intr-o clasa, elevii pot fi permutati in orice ordine (nu este obligatoriu sa se aseze exact in ordinea din fisierul de intrare).

* Elevii pot fi permutati doar daca fac parte din aceeasi clasa. Pe un rand se afla o singura clasa (nu pot exista pe un rand elevi din 2 clase diferite).

h2. Exemplu