题目描述

$jkfz$举行比武大会，要选出最凶狠的野兽，比赛安排$n$个人排成一排轮流比武，先让最前面两个人进行比武，赢的人与后面的人进行比武，输的人则被安排到末尾排队。

每一次比武的胜负由两个人的武力值决定，武力值大的人获胜。

大会规定：只要能连续获胜能达到 k 场，就可以成为野兽之王，作为整个学校最弱小的你被安排当了裁判，你能准确选出野兽之王吗。

输入格式

第一行输入两个整数 n 和 k ， 分别表示总人数和需要连续获胜的次数。

第二行有 n 个整数， $A_1， A_2，...， A_n (1<=A_i<=n)$，分别表示每个人的武力值。

$2<=n<=500，2<=k<=1000000000000$

输出格式

输出一个整数，就是 “野兽之王”的武力值

样例 #1

样例输入 #1

4 2
1 3 2 4

样例输出 #1

3

第一轮：$A_1$ PK $A_2$， $A_2$ 胜利

第二轮：$A_2$ PK $A_3$， $A_3$ 胜利

$A_2$ 连胜两次，因此 $A_2$ 达到要求，武力值为 $3$