#2639. 好朋友----sx202001
好朋友----sx202001
Background
小A和小B是十分要好的朋友,小A住在“幸福村”。“幸福村”里共有 套房,房子规划十分整齐,呈一条直线,从左到右的房号标记为 号、 号,……, 号,且任意相邻房子的距离都是 米。小A家的房号为 。小B想在“幸福村”买一套离小A家最近的房子(不包括小A的房子)。按房号顺序给定每套房的价格 元( 时表示该房不可卖),以及小B的买房资金 元,在两家距离最近的前提下,求小B能买到的房子离小A家房子的距离。
Input
第一行为三个空格间隔开的整数 ,如题意。
第二行为 个空格间隔开的非负整数 。
Output
输出为一个整数,表示小B能买到离小A家房子最近的距离。如果哪个房子都买不了,那么输出 。
Samples
6 2 60
0 0 80 56 89 0
20
6 3 50
51 0 0 62 72 46
30
Limitation
【样例解释】
样例 ,小B可买的房号为 号;
样例 ,小B可买的房号为 号
【数据范围】
的数据,