A1771.乒乓球

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

每一位选手都有一个能力值 aia_i,一场比赛中,能力值较大者将获胜,这 nn 位选手的能力值是 nn 的一个全排列(11~nn)。

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

输入格式

第一行包含两个整数:nnkk (22 \lenn 500\le 500, 2k10122 \le k \le 10^{12})。

第二行包含 nn 个整数 a1a_1,a2a_2,......,ana_n (1 \leaia_i \lenn) — 选手的能力值(按排队的顺序)。

输出格式

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

输入输出样例

  • 输入#1

    2 2
    1 2

    输出#1

    2
  • 输入#2

    4 2
    3 1 2 4

    输出#2

    3

说明/提示

在第二个测试用例中:能力值 33 的选手先击败能力值为 11 的选手,队列变为 2 4 1 ;接下来击败能力值为 22 的选手,队列变为 4 1 2。此时连续赢得两场比赛,成为胜利者,不需要再进行比赛。

首页