练习专区
今天的一小步就是明天的一大步
Problem 1818 丢失的数据
Accepted: 4
Total Submit: 12
Time Limit: 1000ms
Memory Limit: 30720KB
Description
网络传输中由于受到链路层的最大传输单元(Maximum Transmission Unit，MTU)的限制，在很多情况下需要对原始的数据报进行分片，使得每一分片可以顺利的传输。F公司的网络设备根据MTU的限制将每个原始的数据划分成n片，用1~n这n个数字对每个分片进行编号，在目的主机上将这些分片重新组合成原始的数据。可是在测试中发现一个问题：经常出现缺失一个或多个数据分片的情况。公司希望在将分片重新组合前就能知道缺失的数据分片编号。
Input
有多组输入数据，每组输入数据第一行输入一个整数n(2<=n<=105), 表示数据分成了n片，以及输入整数m，表示收到的数据片数。
第二行有m个以空格隔开的整数，表示目的主机收到的数据分片的编号，由于网络传输的一些因素，数据分片到达的顺序是随机的。
Output
按从小到大的顺序依次输出缺失的数据片编号。
Sample Input
Sample Output
Hint