题目描述

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

输入格式：

从 scan.in 中输入数据
第一行两个数，n，k，表示共有 n 个数，木板可以盖住 k 个数。
第二行 n 个数，表示矩阵中的元素。

输出格式：

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

输入样例#1：

5 3
1 5 3 4 2

输出样例#1：

5
5
4

数据范围

说明/提示
对于 20% 的数据，1≤k≤n≤1000 

对于 50% 的数据， 1≤k≤n≤10000

对于100% 的数据，1≤k≤n≤2×1000000 

矩阵中的元素大小不超过 10^4 并且均为正整数。