窗口最高温

难度：T4

【知识点：单调队列】

前置知识：单调队列及其冻结前置单元。

题目描述与输入

输入$n$、$k$及$n$个整数。按窗口右端从小到大处理所有长度$k$的连续窗口。

输出

每个窗口输出最大值。

数据范围

$1$<=$k<=n<=2000$；|a_$i$|<=$10^9$。

样例输入

5 3
4 2 2 5 1

样例输出

4
5
5

样例说明

先删过期头，再删被新值支配的尾，最后插入。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。