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]。