Zadanie 1090 (W armii)

Treść

Sierżant rozkazał wszystkim szeregowym ustawienie się w rzędach. Szeregowi stworzyli K rzędów z N osobami w każdym, ale niestety nie stali zgodnie ze swoim wzrostem. Prawidłowy sposób ustawienia w rzędzie jest następujący: pierwszy żołnierz musi być najwyższy, drugi musi być drugi wzrostem itd. ostatni żołnierz w rzędzi musi być najniższy. Aby nauczyć tych młodych ludzi jak tworzyć prawidłowe rzędy, sierżant rozkazał, aby każdy szeregowiec przeskoczył tylu szerogowych ile w jego rzędzie jest niższych od niego. Zwróćmy uwagę, że nie ma dwóch żołnierzy równych wzrostem. Sierżant chce wyznaczyć rząd, w którym żołnierze muszą przeskoczyć największą liczbę innych szeregowych, aby móc oddelegować ten rząd do pracy w kuchni. Pomóż sierżantowi wyznaczyć taki rząd.

Specyfikacja wejścia

Pierwsza linia wejścia zawiera dwie dodatnie liczby całkowite N i K (2 ≤ N ≤ 10000, 1 ≤ K ≤ 20). Kolejnych K linii zawiera po N liczb w każdej linii. Szeregowi w każdym rzędzie są ponumerowani względem wzrostu (1 - nawyższy, N - najniższy). Każda linia zawiera kolejność, w jakiej szerogowi zstanęli w danym rzędzie. Piersza liczba w linii zawiera numer pierwszego szeregowego w rządzie itd. Zatem szeregowy musi przeskoczyć tylu żołnierzy, ile jest liczb większych od niego, a położonych przed jego numerem.

Specyfikacja wyjścia

Na wyjściu powinna się znaleźć liczba oznaczająca rząd, w której liczba skoków była największa. Jeśli takich rzędów jest więcej, wówczas na wyjściu powinien pojawić się najmniejszy numer takiego rzędu.

Przykład

Wejście

3 3
1 2 3
2 1 3
3 2 1
Wyjście
3