拳王争霸 描述

泽泽的爱好非常广泛，拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛，n 个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。每一次比赛的结果是由比赛的两个人的能量确定，能量大的人胜（注：保证所有人的能量都不同，假设所有人的能量能瞬间恢复，精力一直是旺盛的）。大赛规定：只要能连续获胜k场的人将成为“拳王”。

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

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

输出 输出一个整数，就是“拳王”的能量。

输入样例 1

4 2 3 2 1 4 输出样例 1

3 提示

有4个人参赛，只要能按比赛规定连续获得2次胜利，那个人就是拳王。

第1个人的能量是3，他先跟能量1打，能量3获得胜利，能量1排到队伍的末尾。能量3再跟能量2打，能量3继续获胜。他连续两次获胜，所以他成为“拳王”。

【数据范围约定】

对于50%的数据，保证2<=k<=n。

对于100%的数据，保证2<=n<=100，2<=k<=10000。