Balony

Limit pamięci: 64 MB

Na festynie na jednym haku zawieszono balonów. Do każdego balonu przypięto etykietkę — karteczkę z zapisaną jedną liczbą całkowitą z przedziału . Liczby na balonach mogą się powtarzać:

W tej dyscyplinie mamy do dyspozycji łuk oraz komplet strzał. Za pomocą jednej strzały możemy przebić co najwyżej jeden balon. Po przebiciu balonu pozostałe balony łączą się z powrotem w jeden rządek.

Liczba fantów, jakie zdobędziemy w tej konkurencji, jest równa maksymalnej liczbie balonów z taką samą etykietką, które uda nam się ustawić kolejno w rzędzie. Np. za pomocą dwóch strzał przy powyższym układzie możemy wygrać trzy fanty: wystarczy przebić czwarty i piąty balon od lewej, uzyskując trzy kolejne balony z etykietką 4.

Zakładając, że umiesz doskonale strzelać z łuku, oblicz jaki maksymalnie wynik możesz uzyskać. Nie musisz użyć wszystkich strzał.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ) oznaczające liczbę balonów oraz liczbę strzał. W drugim wierszu znajduje się liczb całkowitych z zakresu od do , oznaczających liczby na karteczkach przyklejonych do kolejnych balonów.

Wyjście

W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita: maksymalna liczba kolejnych balonów z takimi samymi etykietkami, jaką jesteśmy w stanie uzyskać.

Przykład

Dla danych wejściowych:

8 2
2 4 4 2 1 4 2 4

poprawną odpowiedzią jest:

3

Autor zadania: Jakub Radoszewski.