Є послідовність цілих чисел довжини \(N\). По ньому з кроком 1 рухається "вікно" довжини \(K\). Тобто спочатку у "вікні" видно перші \(K\) чисел, на наступному кроці у "вікні" вже будуть знаходитись \(K\) чисел починаючи з другого, і так до кінця послідовності.
Необхідно для кожного положення "вікна" визначити мінімум в ньому.

Формат вхідних даних

В першому рядку міститься два цілих числа \(N,K\) (\(1 \le N \le 150000 , 1 \le K \le 10000 , K \le N\)) - довжина послідовності, та довжина вікна.
В наступному рядку знаходиться \(N\) цілих чисел - сама послідовність

Формат вихідних даних

Виведіть \(N-K+1\) рядок, в кожному єдине число - мінімум для відповідного вікна

Приклад вхідних даних

7 3
1 3 2 4 5 3 1

Приклад вихідних даних

1
2
2
3
1