登录

题目A1083:气球

题目描述

Jeremy此时在ACM赛场看见了漂亮的气球,他便想起了吉尼斯世界纪录上有“飞针扎气球”项目。假设有n只气球排列在一条线上,编号分别为:1,2,3,...,n。其中1<=n<=1000。项目挑战着有m次仍飞针的机会,其中0<=m<=1000,挑战者每次扔飞针后,针只会落到每个气球所在的位置上,现在给出挑战者每次扔飞针之后所落到气球的位置编号,挑战结束后,还剩下几只气球没被扎破?

输入格式

多组输入数据,第一行两个正整数n和m,第二行输入m个数,分别表示m次飞针落在的位置编号。输入以文件为结束。

输出格式

每组输出最后还有几只气球没被扎破,每组输出独占一行。

输入样例
5 3
1 2 2
输出样例
3
提示说明

5只气球,3次飞针机会,分别扎到了 122位置上的气球。剩下345位置上的气球没有被扎破,答案为3。

请选择代码的语言:

1

通过

3

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

入门数组

统计