Супермінімум

Ліміт часу 3 секунди

Ліміт використання пам'яті 128 MiB

Задано n чисел. Для кожних k чисел, що йдуть підряд, знайти мінімальне серед них.

Вхідні дані

У першому рядку задано числа n та k (1 ≤ n ≤ 10^6, 1 ≤ k ≤ n). У другому рядку записано n цілих чисел у діапазоні від -32768 до 32767.

Для кожних k чисел, що йдуть підряд, вивести мінімальне серед них.

Вхідні дані #1

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

Вихідні дані #1

1 1 1 2 2 2 4 1 1