说明

晨晨班里面有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个同学体重最大，但是没人和它吵架。