| Автор: | А. Кленин | Ограничение времени: | 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 |
|
|
| 2 |
|
|