问题 G: 买房

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:235 通过:178

题目描述


      巫师赞恩爱上了一个女孩,但不知道女孩的名字。女孩住在一个村庄的房子里。那个村子里有n栋房子,从左到右排成一条直线:房子1,房子2...房子n。村庄的结构也很好:房子i和房子i+1(1≤i<n)正好在10米远。在这个村子里,有些房子有人住,有些则没有。事实上,可以购买无人居住的房屋。

      巫师赞恩了解到n个房屋的价格,依次为 a1,a2,...,an。如果房子i有人住、无法购买,那么ai等于0。否则,房子i可以买,并且ai代表购买它所需的钱。

      由于赞恩只有k元,选择购买的房子对他来说是一个挑战,这样他就可以尽可能靠近他的暗恋对象。帮助赞恩确定从暗恋对象家到他能负担得起的房子的最小距离,以帮助他在爱情中取得成功。4261 买房

输入格式

第一行包含三个整数nm k2n1001mn1k100分别是村里的房子数量、女孩住的房子和赞恩拥有的钱(以美元为单位)。
第二行包含n个整数a1,a2,...,an (0≤ai≤100)− 表示房屋的可用性和价格。

输出格式

打印一个整数 - 从赞恩喜欢的女孩住的房子到赞恩可以买的房子的最小距离,以米为单位。



Examples
Input
5 1 20
0 27 32 21 19
Output
40
Input
7 3 50
62 0 0 0 99 33 22
Output
30
Input
10 5 100
1 0 1 0 0 0 0 0 1 1
Output
20



样例解释:

在第一个样本中,k=20美元,赞恩只能买5号房子。从房子m=1到房子5的距离是 10+10+10+10=40米。
在第二个样本中,赞恩可以购买房屋 6和7。买6号房比7号屋好,因为m=3和6号屋只有30米远,而m=3和7号屋40米远。

输入样例 复制

5 1 20
0 27 32 21 19

输出样例 复制

40

数据范围与提示

100 100 100
41 85 72 38 80 69 65 68 96 22 49 67 51 61 63 87 66 24 80 83 71 60 64 52 90 60 49 31 23 99 94 11 25 24 51 15 13 39 67 97 19 76 12 33 99 18 92 35 74 0 95 71 39 33 39 32 37 45 57 71 95 5 71 24 86 8 51 54 74 24 75 70 33 63 29 99 58 94 52 13 35 99 46 57 71 23 17 3 94 48 77 18 83 11 83 25 59 62 2 78