Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Владимир пригласил гостей на фуршет по поводу своей победы.
На праздничном столе расставлен ряд из `N` блюд `T_1, T_2, ... T_N`, где `T_i` обозначает тип `i`-го блюда.
Перед приходом гостей Владимир решил немного перекусить, для этого он выбрал один тип блюда и стал есть блюда только этого типа.
Так как отсутствие нескольких блюд подряд на столе будет слишком заметно, Владимир ест только блюда,
между которыми не менее `K` других блюд.
Определите, какой тип блюд должен выбрать Владимир, чтобы съесть как можно больше блюд.
Первая строка ввода содержит два целых числа -- количество блюд `N` (`1 <= N <= 100000`) и минимальное
пропускаемых количество блюд `K` (`1 <= K <= 100`).
Вторая строка содержит `N` целых чисел `T_i` -- номера типов блюд.
Вывести два целых числа -- номер типа блюда и количество съеденных блюд.
Если несколько типов блюд обеспечивают максимум количества блюд, то выведите минимальный номер типа из них.
```sample Пример ввода 1
5 1
1 2 2 1 2
```
```sample Пример вывода 1
1 2
```
```sample Пример ввода 2
5 1
1 1 1 1 1
```
```sample Пример вывода 2
1 3
```
Пояснение к примеру 1: Владимир может съесть блюда с №№1,4 (тип 1) или блюда с №№2,5 (тип 2) или блюда с №№3,5 (тип 2).
Так как количество блюд во всех случаях равно 2, то выводим наименьший номер типа -- 1.
Пояснение к примеру 2: Владимир может съесть блюда с №№1,3,5 (тип 1).
*Система оценки и описание подзадач*
||.u|Подзадача 1 (40 баллов)||
`1 <= N <= 100`, `1 <= T_i <= 100`, `K=1`
В этой подзадаче 4 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 2 (30 баллов)||
`100 <= N <= 100000`, `1 <= T_i <= 100000`, `K=1`
Необходимые подзадачи: 1.
В этой подзадаче 3 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 3 (30 баллов)||
`100 <= N <= 100000`, `1 <= T_i <= 10^9`, `1< K <= 100`
Необходимые подзадачи: 1, 2.
В этой подзадаче 3 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
Начало
Рабочее место участника
Жадные алгоритмы