问题说明

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

输入格式

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

输出格式

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

8 3
1 5 3 14 2 7 11 9

5
14
14
14
11
11

提示

对于 20% 的数据，1≤k≤n≤10³
对于 50% 的数据，1≤k≤n≤10⁴
对于 100% 的数据，1≤k≤n≤2×10⁶序列中的元素大小不超过 10^4并且均为正整数。