CF879B Table Tennis

题目描述

$n$ 个人站成一排,准备打乒乓球。开始时,排在最前面的两个人进行一局比赛。比赛后,输的人排到队尾,赢的人与队伍中的下一个人比赛,如此循环。比赛一直进行,直到某一名选手连续赢得 $k$ 局,这位选手就成为最终的胜者。 已知每个人的乒乓球实力值,并且所有选手的实力值都不同。在每场比赛中,实力更强的选手必胜。请你求出最终获胜者的实力值。

输入格式

第一行包含两个整数 $n$ 和 $k$($2 \leq n \leq 500$,$2 \leq k \leq 10^{12}$),分别表示人数和所需的连续胜局数。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \leq a_i \leq n$),表示每个人的实力值。保证这 $n$ 个值组成一个合法的排列,即所有的 $a_i$ 两两不同。

输出格式

输出一个整数,表示最终获胜者的实力值。

说明/提示

第二个样例中比赛过程如下: $3$ 与 $1$ 对战,$3$ 获胜,$1$ 排到队尾。 $3$ 与 $2$ 对战,$3$ 获胜,连续赢了两次,成为最终胜者。 由 ChatGPT 5 翻译