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

Рассмотрим последовательность целых чисел длины $n$.

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

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

В первой строке входных данных содержатся два натуральных числа $n$ и $k$ ($n \le 150\,000$, $k \le 10\,000$, $k \le n$) — длины последовательности и «окна», соответственно.

На следующей строке находятся $n$ целых чисел — сама последовательность.

Выведите $n - k + 1$ строк. В каждой строке должно быть одно число — минимум для соответствующего положения «окна».