Start 2024-01-13 12:15:00

京师5月竞赛

End 2024-05-30 16:00:00
Contest is over.
Now 2025-12-07 20:35:42

L. 练60.1 丢失的数字

Description

给你m1n之间的整数,你能找出1n中的哪些整数没有出现吗?

Input

第一行2个整数n,m,直接用空格分隔(1 \le n \le 100000, m < n),表示有m1n之间的整数。 接下来m行,每行一个整数a_i1 \le a_i \le n,数据保证m个数都不相同)。

Output

每行1个数,从小到大输出输入数据中没有出现过的1n中的整数。

Examples

Input

5 3
3
1
4

Output

2
5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit