SHAOXIAOJ正在加载中...

1784: 练60.1 丢失的数字

金币值:2 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:0 正确率:0.00% 命题人:

题目描述

给你$m$个$1$到$n$之间的整数,你能找出$1$到$n$中的哪些整数没有出现吗?

输入格式

第一行$2$个整数$n$,$m$,直接用空格分隔($1 \le n \le 100000$, $m < n$),表示有$m$个$1$到$n$之间的整数。 接下来$m$行,每行一个整数$a_i$($1 \le a_i \le n$,数据保证$m$个数都不相同)。

输出格式

每行$1$个数,从小到大输出输入数据中没有出现过的$1$到$n$中的整数。

输入样例    复制

5 3
3
1
4

输出样例    复制

2
5