O. Минимум в окне

Дана последовательность и число $k$. Окно длины $k$ едет слева направо.

Для каждого его положения выведите наименьшее число в окне.

В первой строке $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $n$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одна строка: $n - k + 1$ число через пробел.