Cu ocazia sarbatorilor de iarna, Flamanzila se gandeste ca ar fi momentul sa fure niste porci pentru a isi potoli foamea. Asadar, el gaseste in curtea lui Ionel $N$ porci. Fiecare porc are o placuta de o anumita culoare pe care este inscriptionat numarul de kilograme al acestuia.

Pentru a se asigura ca Ionel nu observa lipsa porcilor, Flamanzila nu va fura niciodata doi porci consecutivi care au aceeasi culoare a placutei.

Pentru a se asigura ca Ionel nu observa lipsa porcilor, Flamanzila nu va fura niciodata doi porci consecutiv care au aceeasi culoare a placutei.

De fiecare data cand va veni la furat, Flamanzila va fura cel mai gras porc pe care il va gasi in curtea lui Ionel, respectand conditia de mai sus.

h2. Date de intrare

În fişierul de intrare $placute.in$ se vor gasi pe prima linie numerele naturale $N$ si $K$. Pe urmatoarele $N$ linii se vor gasi cate 2 numere naturale $g[i]$ si $c[i]$, reprezentand datele porcului $i$ - numarul de kilograme si culoarea placutei $i$.

În fişierul de intrare $placute.in$ se vor gasi pe prima linie numerele naturale $N$ si $K$. Pe urmatoarele $N$ linii se vor gasi cate 2 numere naturale $g[i]$ si $c[i]$, reprezentand datele pentru porcul $i$ - numarul de kilograme si culoarea placutei lui.

h2. Date de ieşire