3769: 练60.1 丢失的数字

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:13 解决:1

题目描述

## 练60.1 丢失的数字 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 给你 $m$ 个 $1$ 到 $n$ 之间的整数,你能找出 $1$ 到 $n$ 中的哪些整数没有出现吗? ### 输入格式 第一行 $2$ 个整数 $n,m$,直接用空格分隔 $(1 \leq n \leq 100000, m < n)$,表示有 $m$ 个 $1$ 到 $n$ 之间的整数。 接下来 $m$ 行,每行一个整数 $a_i$($1 \leq a_i \leq n$,数据保证 $m$ 个数都不相同)。 ### 输出格式 每行 $1$ 个数,从小到大输出输入数据中没有出现过的 $1$ 到 $n$ 中的整数。 ### 样例 #### 样例输入 ```plain 5 3 3 1 4 ``` #### 样例输出 ```plain 2 5 ``` ### 数据范围与提示 ### 分类标签 (无)