Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1346--练60.1 丢失的数字
1346: 练60.1 丢失的数字
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 14
Submit: 19
Statistics
Description
给你$m$个$1$到$n$之间的整数,你能找出$1$到$n$中的哪些整数没有出现吗?
Input
第一行$2$个整数$n$,$m$,直接用空格分隔($1 \le n \le 100000$, $m < n$),表示有$m$个$1$到$n$之间的整数。 接下来$m$行,每行一个整数$a_i$($1 \le a_i \le n$,数据保证$m$个数都不相同)。
Output
每行$1$个数,从小到大输出输入数据中没有出现过的$1$到$n$中的整数。
Sample Input
Copy
5 3 3 1 4
Sample Output
Copy
2 5
Source/Category
数的存储与组织
信息学奥赛一本通.编程启蒙