编程题

打地鼠

题目描述:

在一条直线上有等距的n个洞,每个洞口都有一只地鼠,下图是n=7的情景。

玩家有一个打地鼠的平底锅,它的攻击范围是3。也就是说,平底锅的中心落到第x个洞的位置,可以打中位置x-1、x和x+1洞口的地鼠(如果有的话),被打中的地鼠回到洞中不再出来。

已知玩家在一局游戏中击打了m次,以及每次击打时平底锅落下的位置x,请你算出还有几只地鼠没被打中。

例如:

n=7,m=2,两次平底锅落下的位置分别为1和3,两次分别打中2只地鼠,还有3只没打中,如下图所示:

输入:

第一行一个正整数n,为洞的数量(1<=n<=100);

第二行一个正整数m,为击打的次数(1<=m<=10);

第三行,以字符串形式输入m个不相同的正整数(大小在1~100范围内),相邻两个正整数用一个空格分隔,依次表示每次击打时平底锅落下的位置。

输出:

一个整数,为游戏结束后没被打中的地鼠数量。


输入样例:

7
2
1 3

输出样例:

3
查看答案
赣ICP备20007335号-2