巫师赞恩以前从未爱过任何人,直到他爱上了一个女孩,而我们仍然不知道她的名字。
女孩住在一个村庄的m 号房子里。那个村子里有n栋房子,从左到右排成一条直线:房子1,房子2,……,房子n。村庄的结构也很好:房屋 i 和房屋 i + 1 (1 ≤ i < n) 正好相距 10 米。这个村子里,有的房子有人住,有的无人居住。事实上,闲置的房屋是可以购买的。
您将得到 n 个整数 a1, a2, ..., an 表示房屋的可用性和价格。如果房屋 i 被占用,因此无法购买,则 ai 等于 0。否则,房屋 i 可以购买,ai 代表购买该房屋所需的资金,单位为美元。
由于赞恩只剩下k美元,所以选择购买的房子对他来说是一个挑战,这样他就可以住在离他喜欢的人尽可能近的地方。帮助赞恩确定从他暗恋对象的房子到他能买得起的房子的最短距离,以帮助他在爱情中取得成功。
输入
第一行包含三个整数 n、m 和 k (2 ≤ n ≤ 100, 1 ≤ m ≤ n, 1 ≤ k ≤ 100)——分别是村庄里的房屋数量、女孩居住的房子以及赞恩有多少钱(以美元为单位)。
第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 100) — 表示房屋的可用性和价格。
保证am = 0,并且可以用不超过k美元购买一些房子。
输出
打印一个整数 - 从女孩赞恩喜欢住的房子到赞恩可以购买的房子的最短距离(以米为单位)。
示例
输入 #1
5 1 20 0 27 32 21 19
输出 #1
40
输入 #2
7 3 50 62 0 0 0 99 33 22
输出 #2
30
输入 #3
10 5 100 1 0 1 0 0 0 0 0 1 1
输出 #3
20
注意
在第一个样本中,k = 20 美元,Zane 只能购买房子 5。从房子 m = 1 到房子 5 的距离是 10 + 10 + 10 + 10 = 40 米。
在第二个样本中,Zane 可以购买房屋 6 和 7。购买房屋 6 比房屋 7 更好,因为房屋 m = 3 和房屋 6 仅相距 30 米,而房屋 m = 3 和房屋 7 相距 40 米。