Problem5567--好朋友

5567: 好朋友

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

第一行为三个空格间隔开的整数 $n,\ x,\ m\ (2≤n≤10^5,\ 2≤x≤n,\ 1≤m≤10^9)$,如题意。 
第二行为 $n$ 个空格间隔开的非负整数 $P_i\ (0≤P_i≤10^9)$。

Output

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

Sample 1 Input

6 2 60
0 0 80 56 89 0

Sample 1 Output

20
小 B 可买的房号为 $4$ 号。

HINT

问题来源:2020年绍兴市第十八届少儿信息学竞赛复赛

Source/Category