该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

汐汐的幼儿园小一班有 $n$ 个小同学，从左往右排成一行，编号为 $1$ 至 $n$。第 $i$ 个同学的体重是 $w_i$。

若同学 $i$ 和同学 $j$（$j > i$）满足以下两个条件，则两人会“打闹”：

1. 体重相同（即 $w_i = w_j$）；
2. 位置间隔不超过 $K$（即 $j - i \leq K$）。

已知班级中肯定存在会“打闹”的同学，请你计算这些会“打闹”的同学中，体重最大的同学的体重是多少。

输入格式

1. 第一行输入两个整数 $n$ 和 $K$，分别表示同学总数和位置间隔上限。
2. 接下来 $n$ 行，每行输入一个整数 $w_i$，表示第 $i$ 个同学的体重。

数据范围

• 40% 的数据：$1 \leq n \leq 100$；
• 100% 的数据：$1 \leq n \leq 2 \times 10^5$，$1 \leq K$，$0 \leq w_i \leq 10^6$。

输出格式

输出一个整数，表示会“打闹”的同学中，体重最大的那个体重。

输入输出样例

输入样例 1

6 3
7
3
4
2
3
4

输出样例 1

4

说明/提示

• 第 3 个同学（体重 4）和第 6 个同学（体重 4）满足 $6 - 3 \leq 3$，两人会打闹，体重为 4；
• 第 2 个同学（体重 3）和第 5 个同学（体重 3）也会打闹，但体重 3 小于 4；
• 第 1 个同学体重 7 是全班最大，但没有其他同学与他满足打闹条件。