密钥

成绩 100 开启时间 2020年06月4日 星期四 21:55
折扣 0.8 折扣时间 2020年06月4日 星期四 21:55
允许迟交 是 关闭时间 2020年06月4日 星期四 21:55
输入文件 key.in 输出文件 key.out

【题目描述】密钥（key）

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

图3.5

 

【输入格式】

第一行为两个整数，即n和m（1＜n＜90 000）。

第二行为n个整数。

【输出格式】

输出密钥值。

【输入样例】

7 3

8 7 1 5 9 3 6

【输出样例】

87999