#2639. 好朋友----sx202001

好朋友----sx202001

Background

小A和小B是十分要好的朋友,小A住在“幸福村”。“幸福村”里共有 nn 套房,房子规划十分整齐,呈一条直线,从左到右的房号标记为 11 号、22 号,……,nn 号,且任意相邻房子的距离都是 1010 米。小A家的房号为 xx 。小B想在“幸福村”买一套离小A家最近的房子(不包括小A的房子)。按房号顺序给定每套房的价格 PiP_i 元(Pi=0P_i=0 时表示该房不可卖),以及小B的买房资金 mm 元,在两家距离最近的前提下,求小B能买到的房子离小A家房子的距离。

Input

第一行为三个空格间隔开的整数 n,x,mn,x,m,如题意。

第二行为 nn 个空格间隔开的非负整数 PiP_i

Output

输出为一个整数,表示小B能买到离小A家房子最近的距离。如果哪个房子都买不了,那么输出 1-1

Samples

6 2 60
0 0 80 56 89 0
20
6 3 50
51 0 0 62 72 46
30

Limitation

【样例解释】

样例 11,小B可买的房号为 44 号;

样例 22,小B可买的房号为 66

【数据范围】

100%100\%的数据,2n100,1mn,1x100,0Pi1002≤n≤100,1≤m≤n,1≤x≤100,0≤P_i≤100