分数: 200 点
问题陈述
给你一系列 M 整数 A = (A_1, A_2, \dots, A_M).
的每个元素 A 是介于 1 和 N,包含在内,并且所有元素都是不同的。
列出之间的所有整数 1 和 N 中未出现的 A 按升序排列。
约束
- 所有输入值均为整数。
- 1 \le M \le N \le 1000
- 1 \le A_i \le N
- 的元素 A 是不同的。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_M
输出
让 (X_1, X_2, \dots, X_C) 是之间所有整数的序列 1 和 N,包括在内,未出现在 A,按升序列出。 输出应采用以下格式:
C X_1 X_2 \dots X_C
示例输入 1
10 3 3 9 2
示例输出 1
7 1 4 5 6 7 8 10
在这里, A=(3,9,2).
之间的整数 1 和 10 中未出现的 A,按升序列出,是 1,4,5,6,7,8,10.
示例输入 2
6 6 1 3 5 2 4 6
示例输出 2
0
之间没有整数
缺少 1 和 6 缺失于 A.
在这种情况下,打印 0 在第一行,第二行留空。
示例输入 3
9 1 9
示例输出 3
8 1 2 3 4 5 6 7 8