题目描述
简单版本和困难版本的区别仅在于k的取值范围不同
Wangy 是一个嘴馋的孩子，他每天都要吃大量的零食，这导致他的体重严重超标，因此他的打算减肥，但他希望有人能陪他一起减肥，于是 Wangy 组织了一场游戏，获胜者将被 Wangy 选中。
游戏的规则如下：n个参与者排成一队，游戏从队列中的第 1个人（从左到右）开始，每一轮由队列的前 2个人进行游戏，如果第 1个人的体重 a1≥队列中的第 2个人的体重 a2，那么第 1个人获胜，第 2个人离开队列并重新加入到队尾（成为队列中的最后一个人)，反之第 2个人获胜，第 1个人离开队列并重新加入到队尾，之后继续进行游戏，如果某一个人连续获胜 k轮，那么游戏结束，这个人成为最终的获胜者。已知一开始队列中每个人的体重，Wangy 想知道最终获胜的是谁。
输入
第 1行给定 2个正整数 n，k，表示队列中有 n个人，需要连续获胜 k轮才能成为最终的获胜者，2≤n≤106，1≤k≤109。
第 2行给定 n个正整数，按顺序给出初始队列中第 i个人的体重 ai，1≤ai≤109。
提示
样例解释(括号内表示每个人在初始队列的位置)：
第 1轮，a1≥a2，第 1个人获胜，第 2个人放入队尾，队列变为 1(1),4(3),5(4),1(5),4(6),1(2)。
第 2轮，a1≤a3，第 3个人获胜，第 1个人放入队尾，队列变为 4(3),5(4),1(5),4(6),1(2),1(1)。
第 3轮，a3≥a4，第 4个人获胜，第 3个人放入队尾，队列变为 5(4),1(5),4(6),1(2),1(1),4(3)。
第 4轮，a4≥a5，第 4个人获胜，第 5个人放入队尾，队列变为 5(4),4(6),1(2),1(1),4(3),1(5)。
第 5轮，a4≥a6，第 4个人获胜，第 6个人放入队尾，队列变为 5(4),1(2),1(1),4(3),1(5),4(6)。
此时第 4 个人已经赢了 3 轮，因此初始顺序中的第 4 个人是最终赢家，因此答案为 4。