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ć:
[TODO RYSUNEK]
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.