Лимит времени 1600/1600/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Дано
N чисел. Для каждых K подряд идущих чисел найти минимальное
среди них.
Входные данные:
В
первой строке даны числа N и K (1≤N≤150000, 1≤K≤10000,
K≤N) разделенные пробелом. Во второй строке записано N целых чисел через
пробел. Числа находятся в диапазоне от -32768 до 32767.
Выходные данные:
Для
каждых К подряд идущих чисел вывести минимальное из
них.
Пример.
|
input.txt
|
output.txt
|
|
11 3
8 764 1 3 85 2 4 5 77 1
5
|
1 1 1 2 2 2 4 1
1
|
Для отправки решений необходимо выполнить вход.
|