8691번 - Radiotelegraf 다국어

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ę w, 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.

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n, w (0 ≤ w ≤ n ≤ 10⁶), oznaczające odpowiednio liczbę przesłanych wiadomości oraz ustaloną przez Bitoasię liczbę przechwytów. Następny wiersz zawiera n liczb całkowitych x₁, x₂, ..., x_n (-10⁹ ≤ x_k ≤ 10⁹), gdzie x_k oznacza k-tą wiadomość.

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.