#P1766. Bear and Finding Criminals

Bear and Finding Criminals

题目描述

比尔兰有 nn 个城市,编号为 11nn。城市排成一排。城市 iijj 之间的距离等于 ij|i - j|

利马克是一名警官。他住在 aa 市,他的工作是抓罪犯。这很难,因为他不知道罪犯在哪个城市。不过,他知道每个城市最多只能有一个罪犯。

利马克将使用 BCD。BCD 会告诉利马克在距离 aa 市每一段距离内有多少罪犯,然后,利马克可以在他确信一定有罪犯的每个城市抓到一个罪犯。

你知道罪犯在哪个城市。数一数利马克在使用 BCD 后将抓获的罪犯人数。

输入格式

第一行两个整数 n,an,a1an1001\le a\le n\le 100

第二行 nn 个整数 tit_i0ti10\le t_i\le 1

输出格式

输出一个整数表示答案。

6 3
1 1 1 0 1 0
3
5 2
0 0 0 1 0
1