该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

拳击擂台

题目描述

Y 同学举办了一场拳击比赛。

一共有 $n$ 名选手，初始时按照 $1,2,\dots,n$ 的顺序排成一个队列。第 $i$ 名选手的战斗力为 $a_i$。

比赛按照以下规则不断进行：

1. 每轮取出当前队首的前两名选手进行比赛；
2. 战斗力较高的选手获胜；
3. 如果两人的战斗力相同，则原本位于队首的选手获胜；
4. 获胜者继续留在队首，失败者移动到队尾。

如果某名选手连续获胜 $k$ 轮，那么比赛立即结束，这名选手成为最终胜者。

需要注意的是，一名选手一旦输掉一轮比赛，他之前累计的连续胜场数就会清零。

请你求出最终获胜选手在初始队列中的编号。

输入格式

第一行包含两个整数 $n,k$，分别表示选手数量和成为最终胜者需要连续获胜的轮数。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示初始时第 $i$ 名选手的战斗力。

输出格式

输出一行一个整数，表示最终获胜选手在初始队列中的编号。

样例

样例输入 #1

6 3
1 1 4 5 1 4

样例输出 #1

4

样例输入 #2

6 12
1 1 4 5 1 9

样例输出 #2

6

数据范围与约定

对于 $100\%$ 的数据，保证：

• $2\le n\le10^5$；
• $1\le k\le10^9$；
• $1\le a_i\le10^9$。

• 特殊性质 A：保证所有选手的战斗力互不相同。
• 特殊性质 B：保证所有 $a_i$ 相同。
• 特殊性质 C：保证 $a_1<a_2<\cdots<a_n$。