#PYSET10. 谁没有签到

谁没有签到

题目描述

班级里共有 nn 名学生,学号依次为 1,2,,n1,2,\ldots,n

签到系统记录了 mm 条签到信息。由于部分同学重复签到,同一个学号可能出现多次。

请找出所有没有签到的学生。

输入格式

第一行输入两个整数 n,mn,m,分别表示班级人数和签到记录数量。

第二行输入 mm 个整数,表示每条签到记录中的学生学号。

输出格式

第一行输出没有签到的学生人数。

第二行按照从小到大的顺序输出没有签到的学生学号。

如果所有学生都已经签到,第二行输出 NONE

样例一

5 3
1 2 4
2
3 5

样例二

5 6
1 2 2 3 4 5
0
NONE

数据范围

  • 1n100001 \le n \le 10000
  • 1m200001 \le m \le 20000
  • 11 \le 签到学号 n\le n

提示

可以先创建完整学号集合:

set(range(1, n + 1))

然后使用差集找出未签到学生。