题目描述

给出N个整数，和一个长度值Len，要求在这N个整数中每个长度为Len的连续一段数中的最大值。

 例如：N=8，Len=3，8个整数是：2  5  1  1  2  4  7  1。答案是 5 5 2 4 7 7 。

解释：
2 5 1的最大值是5
5 1 1的最大值是5
1 1 2的最大值是2
1 2 4的最大值是4
2 4 7的最大值是7
4 7 1的最大值是7

输入格式

第一行2个正整数：N,Len。N范围[2…100000]，Len范围[2…N]

第二行：N个正整数，每个数范围[1…1000000000]。

输出格式

一行，N-Len+1个整数。

输入/输出例子1

4  3
7  2  1  4

7  4