← 返回题目列表

Codeforces · 879/B

B. 乒乓球

中文机器翻译题面 查看原题

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 胜。他连续两次获胜。他成为赢家。