K. Минимум на отрезке

По последовательности целых чисел длины $N$ с шагом 1 двигается «окно» длины $K$: сначала в окне видно первые $K$ чисел, на следующем шаге — $K$ чисел, начиная со второго, и так далее.

Требуется для каждого положения окна определить минимум в нём.

В первой строке два числа $N$ и $K$ ($1 \le N \le 150\,000$, $1 \le K \le 10\,000$, $K \le N$). На следующей строке $N$ чисел — сама последовательность (по модулю не превосходят $10^9$).

Выведите $N - K + 1$ строк — минимумы для каждого положения окна.