#B1394. 春游

春游

【题目描述】

老师带领 NN 位同学春游,每位同学的编号为 00 到 N−1N-1。

集合时,到达的同学会报出自己的编号;

同一名同学可能多次报编号,但不会报出别人的编号。

请找出没有到达的同学编号。


【输入描述】

第一行输入两个整数 N,MN,M,表示同学人数和报编号次数。

第二行输入 MM 个整数,表示每次报出的编号。

保证:

  • 2≤N≤1052\le N\le 10^5;
  • 1≤M≤1051\le M\le 10^5;
  • 每个报出的编号都是小于 NN 的非负整数。

【输出描述】

如果所有同学都到达,输出一行整数 NN;

否则按从小到大的顺序输出所有未到达同学编号,编号之间用一个空格隔开。


【样例 1】

【样例 1 输入】

3 5
0 0 0 0 0

【样例 1 输出】

1 2

【样例 1 解释】

只有 00 号同学报到过,1,21,2 号同学没有到达。


【样例 2】

【样例 2 输入】

4 6
0 1 1 2 3 0

【样例 2 输出】

4

【样例 2 解释】

编号 00 到 33 的同学都至少报到一次,因此输出 N=4N=4。


【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 8 40 2≤N≤1032\le N\le 10^3,1≤M≤1031\le M\le 10^3
9 ~ 10 60 2≤N≤1052\le N\le 10^5,1≤M≤1051\le M\le 10^5