BM喝奶茶

Tags:

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

Author