Задача A. Локальные минимумы

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Дана последовательность из N целых чисел a1, a2, …, aN. Назовём элемент ai локальным минимумом радиуса k, если он меньше, чем по крайней мере k элементов непосредственно справа и k элементов непосредственно слева от него.

Например, в последовательности 5 4 1 4 5 6 число 1 является единственным локальным минимумом с радиусами 1 и 2.

По данной последовательности и числу k требуется определить все локальные минимумы радиуса k.

Формат входного файла

Входной файла содержит целые числа N k, за которыми следует N целых чисел ai.

Формат выходного файла

Выходной файл должен содержать число M — количество локальных минимумов радиуса k, и затем сами минимумы в том порядке, в котором они встречаются в исходной последовательности.

Ограничения

1 ≤ N ≤ 1000, 0 ≤ k ≤ N, 0 ≤ ai ≤ 10000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 1
3 2 3 1 3
2
2 1
2
6 2
1 2 3 1 3 1
0

0.038s 0.007s 15