Coding is the closest thing we have to superpower !

1690 : 单调队列-木板与数
描述

有 n 个整数,现在给你一个可以盖住连续 k 个数的木板。

一开始木板盖住了第 1∼k 个数,每次将木板向右移动一个单位,直到右端与第 n 个数重合。

每次移动前输出被覆盖住的数字中最大的数是多少。

输入

第一行两个整数 n,k,表示共有 n 个数,木板可以盖住 k 个数。

第二行 n 个整数,表示n个元素。

对于 100% 的数据,1 \leq k \leq n \leq 2 \times 10^6,元素大小不超过 10^4 并且均为正整数。

输出

共 n - k + 1 行,每行一个整数。

第 i 行表示第 i∼i+k−1 个数中最大值是多少。

样例

输入

5 3
1 5 3 4 2

输出

5
5
4
标签
语言:
主题: