Radiotelegraf

Limit pamięci: 32 MB

W Bajtockiej wojnie informacje są przekazywane przez radiotelegraf. Generał oddziału wysyła do Bitoasi tajne wiadomości w postaci liczb całkowitych. Wiadomo, że im więcej tych samych liczb wysłanych pod rząd, tym dana wiadomość jest ważniejsza.

Może się jednak zdarzyć, że informacje będą przechwytywane przez wroga i całkowicie zmieniane. W związku z tym, Bitoasia ustaliła pewną liczbę , która oznacza maksymalną liczbę wiadomości, które może przechwycić wróg. Znając wszystkie dotychczasowe wiadomości, które odebrała Bitoasia, znajdź wiadomość, która mogła być najważniejsza. Przechywty wroga należy dobrać tak, aby zmaksymalizować długość wiadomości.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę przesłanych wiadomości oraz ustaloną przez Bitoasię liczbę przechwytów. Następny wiersz zawiera liczb całkowitych (-), gdzie oznacza -tą wiadomość.

W testach wartych około punktów zachodzi dodatkowy warunek , a w testach wartych około punktów zachodzi .

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej długości wiadomości, która mogła być najważniejsza.

Przykład

Dla danych wejściowych:

8 2
2 4 5 4 3 2 4 4

poprawną odpowiedzią jest:

5

Autor zadania: Jacek Tomasiewicz.