#t101. 春游

春游

Spring Outing

Problem Description

A teacher takes the students on a spring outing. There are NN students in the class, each with a unique ID from 00 to N−1N-1. At assembly time, the teacher wants to confirm whether all students have arrived, so the students call out their IDs. Every student who arrives will call out their own ID (never someone else's), but some naughty students may call out multiple times. Can you help the teacher find out which students have not arrived?

Input Format

The input contains 22 lines. The first line contains two integers NN and MM, meaning the class has NN students and the students call out their IDs MM times in total. The second line contains MM integers, the IDs called out in the MM times. All IDs are non-negative integers less than NN.

Output Format

Output one line. If all students have arrived, output NN; otherwise output all IDs of students who have not arrived, in ascending order, separated by spaces.

Sample Input 1

3 3
0 2 1

Sample Output 1

3

Sample Input 2

3 5
0 0 0 0 0

Sample Output 2

1 2

Sample Explanation

For the first sample, the class has N=3N=3 students with IDs 00, 11, 22. The M=3M=3 called-out IDs are 00, 22, 11 in order, which exactly covers all student IDs, meaning every student arrived. So we output the value of NN, which is 33.

Constraints

  • 2≤N,M≤10002 \le N, M \le 1000
  • All called-out IDs satisfy 0≤ID≤N−10 \le \text{ID} \le N-1