`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача MILITARY3

(вновь предоставлена министерством обороны)

Сержант (теперь уже старший, звание повысили за задачу прошлого тура) по-прежнему настроен научить новобранцев правильно становиться в строй. Но на очередном занятии на плацу он с ужасом увидел, что строй неупорядочен. Ощущая бесполезность своих усилий, старший сержант мысленно выделил К подряд стоящих солдат и стал смотреть, сколько раз в строю встречается такая же "живописная картинка"... Помогите старшему сержанту, который видит строй из N солдат, найти в нем такую последовательность К подряд стоящих солдат некого роста, которая встречается в этом строю наибольшее число раз.

Ограничения:

1<N<=10000, 1<=K<=10.

Рост новобранцев измеряется в сантиметрах и не превышает 250. Если существует несколько решений, можно вывести любое из них.

Ввод/вывод:

Программа должна прочитать с клавиатуры: с первой строки- числа N и K; со второй строки - N чисел, разделенных пробелами - рост новобранцев. Программа должна вывести строку из K чисел, разделенных пробелами.

Пример:

Ввод> 8 2

Ввод> 170 174 179 196 174 179 189 185

Вывод> 174 179

© LIKT 1998-2024