多年来,N市日都是在夏季最大的雨天举行。新任市长决定打破这一传统,选择一个不太下雨的日子来庆祝。市长知道夏季 $$$n$$$ 天的天气预报。在第 $$$i$$$ 天,将会下 $$$a_i$$$ 毫米的降雨。所有值 $$$a_i$$$ 都是不同的。
市长知道市民会在庆祝活动前 $$$x$$$ 天和庆祝活动后 $$$y$$$ 天关注天气。因此,他说,如果 $$$a_d$$$ 小于 $$$d$$$ 前 $$$x$$$ 天的降雨量以及 $$$d$$$ 天后 $$$y$$$ 的降雨量,则 $$$d$$$ 不算多雨。换句话说,$$$a_d < a_j$$$ 对于所有 $$$d - x \le j < d$$$ 和 $$$d < j \le d + y$$$ 应该成立。公民只在夏季关注天气,因此我们只考虑$$$j$$$ $$$1 \le j \le n$$$。
帮助市长找到夏季最早不下雨的日子。
输入
第一行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le n \le 100\,000$$$, $$$0 \le x, y \le 7$$$) — 夏季的天数、公民在庆祝活动之前观看天气的天数以及在庆祝活动之后观看天气的天数。
第二行包含 $$$n$$$ 不同的整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 表示第 $$$i$$$ 天的降雨量。
输出
打印一个整数——夏季最早不那么下雨的日子的索引。我们可以证明答案总是存在的。
示例
输入 #1
10 2 2 10 9 6 7 8 3 2 1 4 5
输出 #1
3
输入 #2
10 2 3 10 9 6 7 8 3 2 1 4 5
输出 #2
8
输入 #3
5 5 5 100000 10000 1000 100 10
输出 #3
5
注意
在第一个示例中,$$$3$$$ 和 $$$8$$$ 没有那么下雨。第 $$$3$$$ 天较早。
在第二个示例中,$$$3$$$ 并不是那么下雨,因为 $$$3 + y = 6$$$ 且 $$$a_3 > a_6$$$。因此,$$$8$$$ 这一天就是答案。请注意 $$$8 + y = 11$$$,但我们不考虑 $$$11$$$ 天,因为它不是夏天。