Problem1959--最大值(课程ZF)

1959: 最大值(课程ZF)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出 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


Input

第一行 2 个正整数:N,Len。N 范围[2…100000],Len 范围[2…N]
第二行:N 个正整数,每个数范围[1…1000000000]。

Output

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

Sample Input Copy

4 3
7 2 1 4

Sample Output Copy

7 4

Source/Category

指针