Description

有一个 1 x n 的矩阵，有 n 个整数。
现在给你一个可以盖住连续 k 个数的木板。
一开始木板盖住了矩阵的第 1~k 个数，每次将木板向右移动一个单位，直到右端
与第 n 个数重合。
每次移动前输出被覆盖住的数字中最大的数是多少。

Input Format

第一行两个整数 ，表示共有 n 个数，木板可以盖住 k 个数。
第二行 n 个整数，表示矩阵中的元素。
对于 20% 的数据，1<=k<=n<=1e3 。
对于 50% 的数据，1<=k<=n<=1e4 。
对于 100%的数据，1<=k<=n<=2e6 ，矩阵中的元素大小不超过 1e4 并且均为正整数 
均为正整数。

Output Format

共 n-k+1 行，每行一个整数。
第 i 行表示第 i~i+k-1 个数中最大值是多少。

5 3
1 5 3 4 2

5
5
4

Source

单调队列