题目描述

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

输入格式

第一行，N 和 K。 1 <= N <= 50000 ，1 <= K < N 。

接下来有 N 行，每行一个 $W_i$（代表第 i 个同学体重）。0 <= $W_i$ <= $10^6$ 。

输出格式

一个整数。

样例

6 3
7
3
4
2
3
4

4

样例解释

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