题目描述

同样的参赛者，不同的游戏规则，游戏的胜负也会不同。

现在有 $n$ 名参赛者，编号为 $1,2,\dots,n$ 排成一排。每名参赛者都有一个能力值 $a_i$，能力值互不相同。游戏按照回合制进行，规则如下：

1. 每回合由排在最前面的两位参赛者进行对战，比较其能力值，能力值大的获胜，获胜者继续排在队伍最前面，失败者移动到队伍的最后面。

2. 当某个参赛者连续赢得 $k$ 个回合，则游戏结束，该参赛者成为最终胜利者。

聪明的你，能否计算出最终胜利者的编号呢？

输入格式

第一行包含两个整数 $n$ 和 $k$，表示参赛者的数量和获胜所需的连续回合数。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每个参赛者的能力值。

输出格式

输出一个整数，表示最终胜利者的编号。如果始终没有人获胜，则输出 $-1$。

样例

输入样例1

7 2
2 1 3 5 4 6 7

输出样例1

4

解释：

• 第 $1$ 回合，参赛者 $1$ （能力为 $2$） 和 $2$ （能力为 $1$） 比较，获胜者为 $1$，参赛者 $2$ 移动到队伍最后面。整个序列能力值变为 $2,3,5,4,6,7,1$。
• 第 $2$ 回合，参赛者 $1$ （能力为 $2$） 和 $3$ （能力为 $3$）比较，获胜者为 $3$，参赛者 $1$ 移动到队伍最后面。整个序列能力值变为 $3,5,4,6,7,1,2$。
• 第 $3$ 回合，参赛者 $3$（能力为 $3$） 和 $4$ （能力为 $5$）比较，获胜者为 $4$，参赛者 $3$ 移动到队伍最后面。整个序列能力值变为 $5,4,6,7,1,2,3$。
• 第 $4$ 回合，参赛者 $4$ （能力为 $5$） 和 $5$ （能力为 $4$）比较，获胜者为 $4$。因此进行到第 $4$ 回合，参赛者 $4$ 连续获胜 $2$ 次，游戏结束，最终胜利者为参赛者 $4$。

输入样例2

4 10
10 1 2 3

输出样例2

1

解释：参赛者 $1$（能力为 $10$）会一直获胜，直到游戏结束。

数据范围

对于 $40 \%$ 的数据，$2 \le n \le 10^3$， $1 \le k \le 10^3$，且游戏保证能在 $2n$ 回合内结束；

另有 $10 \%$ 的数据，$k = 1$；

另有 $20 \%$ 的数据，$n \le k$；

对于所有的数据，$2 \le n \le 2 \times 10^5$， $1 \le k \le 10^9$，$1 \le a_i \le 10^9$。