Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#12995. 春游

Statistics

题目描述

老师带领同学们春游。已知班上有N位同学,每位同学有从 0 到N − 1 的唯 一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们 报出自己的编号。到达的同学都会报出的编号,不会报出别人的编号,但有的同 学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?

输入格式

输入包含 2 行。第一行包含两个整数N和M,表示班级有N位同学,同学们 共有M次报出编号。约定 2 ≤ N, M ≤ 1000。 第二行包含M个整数,分别为M次报出的编号。约定所有编号都在合理范围 内。

输出格式

输出一行。如果所有同学都到达,则输出N;否则由小到大输出所有未到达 的同学编号,空格分隔。

样例数据1

input

3 3
0 2 1

output

3

样例数据2

input

3 5
0 0 0 0 0

output

1 2