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

第一行两个数n和k，表示共有n个数，木板可以盖住k个数。
第二行n个数，表示矩阵中的元素。

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

[数据规模]
对于 20% 的数据：1≤n≤10^3，1≤k≤n
对于 50% 的数据：1≤n≤10^4，1≤k≤ n
对于 100% 的数据：1≤n≤2∗10^6，1≤k≤ n
矩阵中元素大小不超过10^4。

单调队列 level8