晨晨班里面有N个学生,从左往右排成一行,编号是1至N,第i位同学的体重是Wi。假设同学i和同学j的体重相同而且j>i,如果满足j-i<=K,那么同学i和同学j就会“吵架”。你的任务是计算:在会“吵架”的同学当中,体重最大的同学的体重是多少?
第一行,N和K。1 <= N <= 50000, 1<=K<N。
接下来有N行,每行一个Wi(代表第i个同学体重)。0<= Wi <= 10^6。
一个整数。
6 3
7
3
4
2
3
4
4
【样例解释】
第3个同学重量是4,第6个同学的重量也是4,而且6-3<=K,所以第3个同学与第6个同学会吵架,体重是4。虽然第2个同学和第5个同学也会吵架但是体重小些。第1个同学体重最大,但是没人和它吵架。