403004 - 密钥

有一种密钥是这样的:给出一个长度为n的序列A,输出A中所有长度为m的连续子序列的最大值即为密钥。例如n=7,有数组{8,7,1,5,9,3,6},当m=3,则密钥为87 999,其获取密钥过程如图3.5所示。

输入

第一行为两个整数,即n和m(1<n<90 000)。 第二行为n个整数。

输出

输出密钥值。

样例

输入

7 3
8 7 1 5 9 3 6

输出

87999
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题