CF1199A City Day

题目描述

很多年了,N市的节日是在下雨天最严重的那一天举行。新的领导者打算去打破这个传统,并准备选择一个下雨天不是那么严重的一天进行活动。领导者知道$n$天的天气预报。在第$i$天上,下$a_i$毫米的雨。 领导者知道市民们关注$x$天前以及$y$天后的天气。因此,他说假定第$d$天下雨不是那么严重在满足以下情况 1. 满足$a_d

输入格式

第一行输入$n$,$x$,$y$,他们满足$1 \leq n \leq 100000$, $0 \leq x,y \leq 7$ 第二行输入$a_1$,$a_2$,...,$a_n$,他们满足$1 \leq a_i \leq 10^9$

输出格式

输出最早的下雨不是那么严重的一天

说明/提示

#### 第一个样例 第3天和第8天都满足这个条件,第三天更早,所以答案是第三个。 #### 第二个样例 第三天不满足这个条件,因为$3+y=6$ 且 $a_3>a_6$。第8天是答案。请注意:$8+y=11$,然而我们没有第11天,所以无需考虑第11天。