Coding is the closest thing we have to superpower !
描述
有 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
标签