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

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

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

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

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

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

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

样例解释

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

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

数据范围

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

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

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