Problem1973--2018SSOI五年级 第六题 体重(2.1)

1973: 2018SSOI五年级 第六题 体重(2.1)

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

Description

晨晨班里面有N个学生,从左往右排成一行,编号是1N,第i位同学的体重是Wi。假设同学i和同学j的体重相同而且j>i,如果满足j-i<=K,那么同学i和同学j就会“吵架”。你的任务是计算:在会“吵架”的同学当中,体重最大的同学的体重是多少?

Input

第一行,NK1 <= N <= 50000 1<=K<N

     接下来有N行,每行一个Wi(代表第i个同学体重)。0<= Wi <= 10^6

Output

一个整数。

Sample Input Copy

6 3
7
3
4
2
3
4

Sample Output Copy

4

HINT

【样例解释】

      第3个同学重量是4,第6个同学的重量也是4,而且6-3<=K,所以第3个同学与第6个同学会吵架,体重是4。虽然第2个同学和第5个同学也会吵架但是体重小些。第1个同学体重最大,但是没人和它吵架。

Source/Category