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

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

Description

给你m个1到n之间的整数，你能找出1到n中的哪些整数没有出现吗？

Input

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

Output

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

Sample Input Copy 

5 3
3
1
4

Sample Output Copy 

2
5

Source/Category

SubmitSubmit RecordStatisticsShowOff!