Дано \(N\) чисел. Для кожних \(K\) підряд чисел знайти мінімальне серед них.

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

У першому рядку дані числа \(N\) і \(K\) (\(1 ≤ N ≤ 150000\), \(1 ≤ K ≤ 10000\), \(K ≤ N\)), розділені пробілом.

У другому рядку записано \(N\) цілих чисел через пропуск. Числа знаходяться в діапазоні від -32768 до 32767.

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

Для кожних \(К\) поспіль чисел вивести мінімальне з них.

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

11 3
8 764 1 3 85 2 4 5 77 1 5

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

1 1 1 2 2 2 4 1 1