EduBrick

O. Минимум в окне

2000 мс · 256 МБ · всё или ничего

Для каждого окна из kk подряд идущих элементов выведите минимум.

Формат ввода

В первой строке - числа nn и kk (1≤k≤n≤2⋅1051 \le k \le n \le 2 \cdot 10^5).

Во второй - nn целых чисел, по модулю не превосходящих 10910^9.

Формат вывода

Выведите n−k+1n - k + 1 чисел - минимум в каждом окне.

Примеры

ввод
5 2
1 3 2 5 4
вывод
1 2 2 4
ввод
5 5
1 2 3 4 5
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.