题目描述
有一个1×n的矩阵，有n个整数。
现在给你一个可以盖住连续 k 个数的木板。
一开始木板盖住了矩阵的第 1∼k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。
每次移动前输出被覆盖住的数字中最大的数是多少。
输入
第一行两个整数 n,k，表示共有 n 个数，木板可以盖住 k 个数。
第二行 n 个整数，表示矩阵中的元素。
输出
共 n - k + 1行，每行一个整数。
第 i 行表示第i∼i+k−1 个数中最大值是多少。
提示
对于20% 的数据，1≤k≤n≤103。
对于50% 的数据，1≤k≤n≤104。
对于100% 的数据，1≤k≤n≤2×106 ，矩阵中的元素大小不超过104并且均为正整数。