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

--

题目描述

小程正在经过一个果园，果园里顺序排列了 $n$ 个苹果，第 $i$ 个苹果大小为 $a_i$，保证所有 $a_i$ 互不相同，当然小程事先不知道所有苹果的大小。

现在他要从前往后经过这个果园，他只能选出一个苹果，且只能选择当前经过的苹果。

小程选定了一个常数 $k$（其中 $k<n$），他的策略如下：

• 先经过前 $k$ 个苹果，一个都不选，并记录这 $k$ 个苹果中的最大值；
• 然后继续往后走，直到遇到第一个大于该最大值的苹果，并直接选择；
• 如果一直没有遇到这样的苹果，则选择最后一个苹果。

小程想知道最终获得的苹果大小。

输入格式

第一行两个正整数 $n,k$，表示苹果数量和选定的常数。

第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，表示每个苹果的大小。

输出格式

一行一个正整数，表示答案。

输入输出样例 #1

输入 #1

5 2
2 3 4 1 5

输出 #1

4

输入输出样例 #2

输入 #2

5 2
5 4 3 2 1

输出 #2

1

输入输出样例 #3

输入 #3

5 4
3 4 2 6 1

输出 #3

1

说明/提示

样例解释

• 对于样例 1，前两个苹果最大值为 $3$，第 $3$ 个苹果 $4$ 更大，因此选择 $4$。
• 对于样例 2，前两个苹果最大值为 $5$，之后没有更大的，因此选择最后一个苹果 $1$。
• 对于样例 3，前四个苹果最大值为 $6$，之后没有更大的，因此选择最后一个苹果 $1$。

数据范围

对于 $20\%$ 的数据，保证 $n \leq 10$。

对于另外 $20\%$ 的数据，保证第一个苹果是所有苹果中最大的。

对于 $100\%$ 的数据：

• $1 \le k < n \le 1000$
• $1 \le a_i \le 1000$
• 保证所有 $a_i$ 互不相同