carti

Lui Vasilica ii plac la nebunie jocurile de carti, dar, fiindca are doar 4 ani, pierde de fiecare data cand joaca cu prietenii sai mai mari.
Pana si aranjarea cartilor in mana e o problema pentru el. Cand primeste o mana la carti, Vasilica trebuie sa aranjeze cartile pe grupe astfel incat cartile din aceeasi grupa sa aiba aceeasi culoare, iar apoi trebuie sa ordoneze cartile din fiecare grupa dupa valoare, astfel incat cartea cu cea mai mica valoare sa fie plasata cat mai la stanga. Si, ce-i mai rau, el trebuie sa tina permanent toate cartile in mana.
Vasilica trebuie sa aranjeze cartile cat mai rapid posibil, adica facand un numar minim de mutari. O mutare consta in plasarea unei carti pe o alta pozitie.

Cerinta

Fisierul de intrare carti.in contine pe prima linie doua numere naturale C (reprezentand numarul de culori din jocul de carti) si N (reprezentand numarul de carti de aceeasi culoare), separate printr-un spatiu.
Fiecare dintre urmatoarele C*N linii contine o pereche de numere naturale X si Y, separate printr-un spatiu, reprezentand culoarea (X) si valoarea (Y) cartilor pe care le-a tras Vasilica, in ordinea extragerii.

Date de iesire

Fisierul de iesire carti.out contine o singura linie pe care se afla numarul minim de mutari pe care trebuie sa le faca Vasilica pentru a aranja toate cartile.

Restrictii

• 2£ N £ 100
• 1<=C<=4
• 1<=X<=C
• 1<=Y<=N
• Oricare doua carti extrase de Vasilica sunt distincte.

carti.in	carti.out
4 1 2 1 3 1 1 1 4 1	0

Timp maxim de executie/test: 0.1 secunde