开始 2024-08-21 00:00:00

8.19-8.24集训第三天

结束 2024-08-25 00:00:00
Contest is over.
当前 2024-12-22 09:11:19

I. 密钥

描述

有一种密钥是这样的:给出一个长度为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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交