n个人排队打乒乓球。首先,队列中的前两名玩家进行游戏。然后失败者走到队伍的末尾,获胜者与队伍中的下一个人玩,依此类推。他们一直玩到有人连续赢得 k 场比赛为止。该玩家成为获胜者。
对于每个参与者,您都知道打乒乓球的力量,并且对于所有玩家来说,这些值都是不同的。在游戏中,拥有更大力量的玩家总是获胜。确定谁将成为获胜者。
输入
第一行包含两个整数:n 和 k (2 ≤ n ≤ 500, 2 ≤ k ≤ 1012) — 人数和获胜次数。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ n) — 玩家的能力。保证该行包含有效的排列,即所有 ai 都是不同的。
输出
输出一个整数——获胜者的力量。
示例
输入 #1
2 2 1 2
输出 #1
2
输入 #2
4 2 3 1 2 4
输出 #2
3
输入 #3
6 2 6 5 3 1 2 4
输出 #3
6
输入#4
2 10000000000 2 1
输出#4
2
注意
第二个示例中的游戏:
3 场比赛 1. 3 胜。 1 转到行尾。
3 场比赛 2. 3 胜。他连续两次获胜。他成为赢家。