注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1617] 丢失的数字
时间限制: 1000 ms 内存限制: 65535 K
问题描述
给出m个数字,请你找出1到n中没有出现在这m个数字中的数字个数。
输入
多组输入,每组输入第一行n和m,接下来一行m个数字a[i]。
数据范围:1<=n,m<=100000,-1e9<=a[i]<=1e9。
输出
每组输出一行,表示丢失的数字的个数。
样例输入
5 3 1 3 4 4 6 1 3 8 3 11 12
样例输出
2 2
提示
无
来源
2015苏州大学ACM-ICPC集训队选拔赛(1)
操作
显示春菜