← 返回题目列表

AtCoder · abc392_b

C. 谁失踪了?

中文机器翻译题面 查看原题

分数: 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