A1771.乒乓球
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
n 个人正在排队打兵乓球。起初,队伍的前两名选手进行一场比赛,失败者走到队尾,获胜者与队伍中的下一个人继续比赛,以此类推。他们将一直比赛,直到有人连续赢得 k 场比赛,这位选手就是胜利者。
每一位选手都有一个能力值 ai,一场比赛中,能力值较大者将获胜,这 n 位选手的能力值是 n 的一个全排列(1~n)。
给定 n, k 以及每一位选手的能力值,请你确定谁将成为胜利者。
输入格式
第一行包含两个整数:n 和 k (2≤ n ≤500, 2≤k≤1012)。
第二行包含 n 个整数 a1,a2,......,an (1 ≤ ai ≤ n) — 选手的能力值(按排队的顺序)。
输出格式
输出一个整数——表示胜利者的力量值。
输入输出样例
输入#1
2 2 1 2
输出#1
2
输入#2
4 2 3 1 2 4
输出#2
3
说明/提示
在第二个测试用例中:能力值 3 的选手先击败能力值为 1 的选手,队列变为 2 4 1
;接下来击败能力值为 2 的选手,队列变为 4 1 2
。此时连续赢得两场比赛,成为胜利者,不需要再进行比赛。