#2185. Bear and Finding Criminals
-
ID: 2185
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Bear and Finding Criminals
Description
B. Bear and Finding Criminals
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
熊岛有n个城市，编号为1到n。城市被排列成一长排。城市i和j之间的距离等于|i-j|。
利马克是一名警察。他住在一个城市a，他的工作是抓捕罪犯。这很难，因为他不知道犯罪分子在哪个城市。不过，他知道每个城市最多只有一个罪犯。
利马克将使用BCD（熊犯罪探测器）。BCD会告诉Limak，从一个城市a开始，每隔一段距离就有多少个罪犯。
你知道在哪些城市有罪犯。在利马克使用BCD后，计算他能抓到的罪犯的数量。
输入
输入的第一行包含两个整数n和a（1≤a≤n≤100）--城市的数量和Limak居住的城市的索引。
第二行包含n个整数t1,t2,...,tn（0≤ti≤1）。在第i个城市有ti个罪犯。
输出
打印Limak将抓到的罪犯的数量。
Examples
Input
6 3 1 1 1 0 1 0
Output
3
Input
5 2 0 0 0 1 0
Output
1
Note
在第一个样本中，有六个城市，利马克住在第三个城市（下面的蓝色箭头）。罪犯在标有红色的城市里。
使用BCD给Limak提供了以下信息。
- 在离第三个城市的距离0处有一个罪犯--利马克确信这个罪犯正好在第三个城市。
- 在离第三城市的距离1处有一个罪犯--利马克不知道这个罪犯是在第二还是第四城市。
- 在离第三座城市的距离为2的地方有两个罪犯--利马克肯定有一个罪犯在第一座城市，一个在第五座城市。
- 每一个更大的距离都有零个罪犯。
因此，利马克将在第1、3和5个城市抓到罪犯，即总共有3个罪犯。
在第二个例子中（如下图），BCD给Limak的信息是，在距离Limak的城市2处有一个罪犯。在距离2的地方只有一个城市，所以Limak确定了一个罪犯的位置。
