#P2474. 好朋友

好朋友

问题描述

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

输入格式

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

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

输出格式

输出为一个整数,表示小 B 能买到离小 A 家房子最近的距离。

样例

6 2 60
0 0 80 56 89 0
20

样例1,小 B 可买的房号为 44 号。

6 3 50
51 0 0 62 72 46
30

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

数据范围

  • 对于 100%100\% 的数据:2n1002≤n≤1001xn1≤x≤n1m1001≤m≤1000pi1000≤p_i≤100
  • 数据保证 mm 一定可以买到至少一套房子。