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.