Problem3321--【Div4】缺失的数字

3321: 【Div4】缺失的数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个由M个整数组成的序列 A = (A_1, A_2, ......, A_M))。 A的每个元素都是介于1到N(包括1和N)之间的整数,且所有元素各不相同。 
请按升序列出1到N中所有未在A中出现的整数。

Input

分两行输入,第一行两个整数,分别代表N和M
第二行M个整数,A1 A2......Am

Output

输出两行,第一行一个整数C,表示缺失的数字数量(注意这个数字有可能是0)
如果C大于0,第二行从小到大输出缺失的数字

Sample Input Copy

10 3
3 9 2

Sample Output Copy

7
1 4 5 6 7 8 10

Source/Category