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天。