Соревнования
Queue Data Structure
Суперминимум
Дано n чисел. Для каждых k подряд идущих чисел найти минимальное среди них.
Входные данные
В первой строке даны числа n и k (1 ≤ n ≤ 10^6, 1 ≤ k ≤ n). Во второй строке записано n целых чисел в диапазоне от -32768 до 32767.
Выходные данные
Для каждых k подряд идущих чисел вывести минимальное из них.
Пример
Входные данные #1
11 3 8 764 1 3 85 2 4 5 77 1 5
Выходные данные #1
1 1 1 2 2 2 4 1 1