#P1766. Bear and Finding Criminals
Bear and Finding Criminals
题目描述
比尔兰有 个城市,编号为 到 。城市排成一排。城市 和 之间的距离等于 。
利马克是一名警官。他住在 市,他的工作是抓罪犯。这很难,因为他不知道罪犯在哪个城市。不过,他知道每个城市最多只能有一个罪犯。
利马克将使用 BCD。BCD 会告诉利马克在距离 市每一段距离内有多少罪犯,然后,利马克可以在他确信一定有罪犯的每个城市抓到一个罪犯。
你知道罪犯在哪个城市。数一数利马克在使用 BCD 后将抓获的罪犯人数。
输入格式
第一行两个整数 ,。
第二行 个整数 ,。
输出格式
输出一个整数表示答案。
6 3
1 1 1 0 1 0
3
5 2
0 0 0 1 0
1