Bearland 有 n 个城市,编号为 1 到 n。城市排列成一长排。城市 i 和 j 之间的距离等于 |i - j|。
Limak 是一名警察。他住在a市。他的工作是抓捕罪犯。这很难,因为他不知道罪犯在哪些城市。不过,他知道,每个城市最多只有一名罪犯。
Limak 将使用 BCD(熊犯罪探测器)。 BCD 将告诉 Limak 距离城市 a 每一段距离有多少罪犯。之后,利马克可以在每个他确信一定有罪犯的城市抓到一名罪犯。
你知道罪犯在哪些城市。计算利马克使用 BCD 后能抓到的罪犯数量。
输入
输入的第一行包含两个整数 n 和 a (1 ≤ a ≤ n ≤ 100) - 城市数量和 Limak 居住的城市索引。
第二行包含 n 个整数 t1, t2, ..., tn (0 ≤ ti ≤ 1)。第 i 座城市有 1 名罪犯。
输出
打印 Limak 将抓获的罪犯数量。
示例
输入 #1
6 3 1 1 1 0 1 0
输出 #1
3
输入 #2
5 2 0 0 0 1 0
输出 #2
1
注意
在第一个样本中,有六个城市,利马克住在第三个城市(下面的蓝色箭头)。犯罪分子在标记为红色的城市中。
使用 BCD 可为 Limak 提供以下信息:
- 距离第三个城市 0 处有一名罪犯 — Limak 确信这名罪犯就在第三个城市。
- 距离第三个城市 1 处有一名罪犯 - Limak 不知道罪犯是否在第二个或第四个城市。
- 距离第三个城市 2 处有两名罪犯 — Limak 确定第一个城市有一名罪犯,第五个城市有一名罪犯。
- 距离越远,罪犯越为零。
因此,Limak 将在 1、3、5 号城市抓捕罪犯,即总共 3 名罪犯。
在第二个样本(下图)中,BCD 向 Limak 提供信息:距离 Limak 城市 2 处有一名罪犯。距离 2 处只有一座城市,因此 Limak 确定罪犯在哪里。