题目背景

错过比赛可以在入门赛结束后继续参加语言月赛同步赛，【赛后补题】也请从同步赛中进入：https://www.luogu.com.cn/contest/316039

题目描述

苏格拉底把学生带到一片苹果园，要求大家从果园的这头走到那头，每人挑选一只自己认为最大的苹果，最终所有学生都没有摘到最好的苹果。

小 M 正在经过一个果园，果园里顺序排列了 $n$ 个苹果，第 $i$ 个苹果大小为 $a_i$，保证 $a_i$ 互不相同，当然小 M 事先不知道所有苹果的大小。现在他要从前往后经过这个果园，他只能选出一个苹果，且只能选择当前的苹果。

小 M 选定了一个常数 $k$（其中 $k<n$），他的策略是经过前 $k$ 个苹果什么都不选，记录它们中的最大值。然后继续往后走，直到遇到第一个大于记录最大值的并直接选择，如果一直遇不到则选择最后一个。

小 M 想知道最后获得的苹果大小。

输入格式

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

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

输出格式

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

5 2
2 3 4 1 5

4

5 2
5 4 3 2 1

1

5 4
3 4 2 6 1

1

提示

样例解释

对于样例 1，前两个苹果记录的最大值为 $3$，走到第三个位置 $4$ 大于记录的最大值，获得大小为 $4$ 的苹果。

对于样例 2，前两个苹果记录的最大值为 $5$，直到走到最后也没有遇到大于 $5$ 的苹果，获得最后一个苹果，大小为 $1$。

数据范围

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

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

对于 $100\%$ 的数据，保证 $1\leq k<n\leq 1000$，$1\leq a_i\leq 1000$。