#B1394. 春游
春游
【题目描述】
老师带领 位同学春游,每位同学的编号为 到 。
集合时,到达的同学会报出自己的编号;
同一名同学可能多次报编号,但不会报出别人的编号。
请找出没有到达的同学编号。
【输入描述】
第一行输入两个整数 ,表示同学人数和报编号次数。
第二行输入 个整数,表示每次报出的编号。
保证:
- ;
- ;
- 每个报出的编号都是小于 的非负整数。
【输出描述】
如果所有同学都到达,输出一行整数 ;
否则按从小到大的顺序输出所有未到达同学编号,编号之间用一个空格隔开。
【样例 1】
【样例 1 输入】
3 5
0 0 0 0 0
【样例 1 输出】
1 2
【样例 1 解释】
只有 号同学报到过, 号同学没有到达。
【样例 2】
【样例 2 输入】
4 6
0 1 1 2 3 0
【样例 2 输出】
4
【样例 2 解释】
编号 到 的同学都至少报到一次,因此输出 。
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 8 |
40 | , |
9 ~ 10 |
60 | , |