Banner Home Page DIY Contests Problems Ranklist Status Statistics
比赛延长20min,9点半结束!!!

丢失的数字

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 410   Accepted Submission(s) : 34

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

给出m个数字,请你找出1到n中没有出现在这m个数字中的数字个数。

Input

多组输入,每组输入第一行n和m,接下来一行m个数字a[i]。
数据范围:1<=n,m<=100000,-1e9<=a[i]<=1e9。

Output

每组输出一行,表示丢失的数字的个数。

Sample Input

5 3
1 3 4
4 6
1 3 8 3 11 12

Sample Output

2
2

Author

xiaoxin

Statistic | Submit | Back