题库/P0347

#P0347. 练60.1 丢失的数字

    远端评测题 难度: 进阶 标签>一本通编程启蒙数组频次统计计数数组线性扫描教材配套一本通·第60章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0347 · 练60.1 丢失的数字

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

给你mm个11到nn之间的整数,你能找出11到nn中的哪些整数没有出现吗?

输入格式

第一行22个整数nn,mm,直接用空格分隔(1≤n≤1000001 \le n \le 100000, m<nm < n),表示有mm个11到nn之间的整数。 接下来mm行,每行一个整数aia_i(1≤ai≤n1 \le a_i \le n,数据保证mm个数都不相同)。

输出格式

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

样例

5 3
3
1
4
2
5