Суперминимум

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Дано $n$ чисел. Для каждых $k$ подряд идущих чисел найдите минимальное среди них.

Входные данные

В первой строке даны числа $n$ и $k (1 \leq n \leq 1 0^{6}, 1 \leq k \leq n)$ . Во второй строке записано $n$ целых чисел в диапазоне от $- 32768$ до $32767$ .

Выходные данные

Для каждых $k$ подряд идущих чисел выведите минимальное из них.

Примеры

Ввод #1

Ответ #1

Отправки 4K

Коэффициент принятия 23 %