5350: 【60课】【3347】丢失的数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:53 Solved:37

Description

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

Input

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

Output

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

Sample Input Copy

5 3
3
1
4

Sample Output Copy

2
5