← 返回比赛
已结束 GESP欢乐赛 #5
← 上一题 下一题 →

A1447 | 乒乓球

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$n$ 个人正在排队打兵乓球。起初，队伍的前两名选手进行一场比赛，失败者走到队尾，获胜者与队伍中的下一个人继续比赛，以此类推。他们将一直比赛，直到有人连续赢得 $k$ 场比赛，这位选手就是胜利者。

每一位选手都有一个能力值 $a_i$，一场比赛中，能力值较大者将获胜，这 $n$ 位选手的能力值是 $n$ 的一个全排列（$1$~$n$）。

给定 $n$, $k$ 以及每一位选手的能力值，请你确定谁将成为胜利者。

输入格式

第一行包含两个整数：$n$ 和 $k$ ($2 \le$ $n$ $\le 500$, $2 \le k \le 10^{12}$)。

第二行包含 $n$ 个整数 $a_1$,$a_2$,......,$a_n$ (1 $\le$ $a_i$ $\le$ $n$) — 选手的能力值（按排队的顺序）。

输出格式

输出一个整数——表示胜利者的力量值。

输入输出样例

输入 #1
2 2
1 2
输出 #1
2
输入 #2
4 2
3 1 2 4
输出 #2
3
C++ 编辑器
输入
输出