CF1199A.City Day

For years, the Day of city N was held in the most rainy day of summer. New mayor decided to break this tradition and select a not-so-rainy day for the celebration. The mayor knows the weather forecast for the $n$ days of summer. On the $i$-th day, $a_i$ millimeters of rain will fall. All values $a_i$ are distinct.

The mayor knows that citizens will watch the weather $x$ days before the celebration and $y$ days after. Because of that, he says that a day $d$ is not-so-rainy if $a_d$ is smaller than rain amounts at each of $x$ days before day $d$ and and each of $y$ days after day $d$. In other words, $a_d \lt a_j$ should hold for all $d - x \le j \lt d$ and $d \lt j \le d + y$. Citizens only watch the weather during summer, so we only consider such $j$ that $1 \le j \le n$.

Help mayor find the earliest not-so-rainy day of summer.

多年来，城市 N 的市庆日一直定在夏季降雨量最多的一天。新任市长决定打破这一传统，为庆祝活动选择一个“不太 rainy”的日子。市长掌握了夏季 $n$ 天的天气预报：第 $i$ 天将降下 $a_i$ 毫米的雨水。所有 $a_i$ 值互不相同。

市长知道，市民会在庆祝日之前 $x$ 天及之后 $y$ 天关注天气情况。因此，他将某一天 $d$ 定义为“不太 rainy”的日子，当且仅当 $a_d$ 小于 $d$ 之前连续 $x$ 天以及 $d$ 之后连续 $y$ 天的所有降雨量。换言之，对所有满足 $d - x \le j < d$ 和 $d < j \le d + y$ 的 $j$，均需满足 $a_d < a_j$。由于市民只在夏季关注天气，我们仅考虑满足 $1 \le j \le n$ 的那些 $j$。

请帮助市长找出夏季最早的“不太 rainy”的日子。

The first line contains three integers $n$, $x$ and $y$ ($1 \le n \le 100\,000$, $0 \le x, y \le 7$) — the number of days in summer, the number of days citizens watch the weather before the celebration and the number of days they do that after.

The second line contains $n$ distinct integers $a_1$, $a_2$, ..., $a_n$ ($1 \le a_i \le 10^9$), where $a_i$ denotes the rain amount on the $i$-th day.

第一行包含三个整数 $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$ 天的降雨量。

Print a single integer — the index of the earliest not-so-rainy day of summer. We can show that the answer always exists.

输出一个整数——夏季最早的一个“不太下雨”的日期的索引。可以证明答案一定存在。

In the first example days $3$ and $8$ are not-so-rainy. The $3$-rd day is earlier.

In the second example day $3$ is not not-so-rainy, because $3 + y = 6$ and $a_3 \gt a_6$. Thus, day $8$ is the answer. Note that $8 + y = 11$, but we don't consider day $11$, because it is not summer.

在第一个例子中，第 $3$ 天和第 $8$ 天是“不太下雨”的日子。其中第 $3$ 天更早。

在第二个例子中，第 $3$ 天不是“不太下雨”的日子，因为 $3 + y = 6$ 且 $a_3 \gt a_6$。因此，答案是第 $8$ 天。注意 $8 + y = 11$，但我们不考虑第 $11$ 天，因为它不在夏季。