Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3321--【Div4】缺失的数字
3321: 【Div4】缺失的数字
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 14
Submit Num: 19
Statistics
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
AtCoder
Div4
桶
数组