HZNUOJ

BM喝奶茶

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:40     AC:28     Score:99.81

Description

$BM$喜欢喝奶茶,但是为了控制体重,他只愿意挑热量最小的奶茶喝。奶茶店有$n$杯奶茶,每杯奶茶都有一个热量值$a_i$,由于$BM$太想喝奶茶了,所以只要看见第一杯满足左边$x$杯中没有热量比当前位置小的并且右边$y$杯中也没有热量比当前位置小的,他就会把当前位置的奶茶喝掉。请问$BM$会选择哪一杯奶茶喝?

Input

第一行三个整数$n,x,y$,分别对应题目中给出的$n,x,y$。$(1 \leq n \leq 10^{6},0 \leq x,y \leq 7 )$

第二行$n$个整数$a_i$,分别表示每杯奶茶的热量。$(1 \leq a_i \leq 10^{9})$

Output

输出$BM$选择的奶茶的下标,若没有满足$BMdl$需求的奶茶,则输出$-1$。

Samples

input
2 0 1 2 1
output
2
input
10 3 3 19 7 15 13 18 16 9 2 4 5
output
2

Author

ZHANG, Kaili