AT_abc392_b [ABC392B] Who is Missing?
题目描述
给定一个长度为 $ M $ 的整数序列 $ A=(A_1, A_2, \dots, A_M) $。
$ A $ 的每个元素均在 $ 1 $ 以上 $ N $ 以下，且所有元素互不相同。
请按升序枚举所有 $ 1 $ 以上 $ N $ 以下但未包含在 $ A $ 中的整数。
输入格式
输入从标准输入按以下格式给出：
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_M $
输出格式
设未包含在 $ A $ 中的 $ 1 $ 以上 $ N $ 以下的整数按升序排列后为 $ (X_1, X_2, \dots, X_C) $，请按以下格式输出：
> $ C $
> $ X_1 $ $ X_2 $ $ \dots $ $ X_C $
若不存在这样的整数，第一行输出 `0`，第二行为空行。
说明/提示
### 约束条件
- 输入均为整数。
- $ 1 \le M \le N \le 1000 $
- $ 1 \le A_i \le N $
- $ A $ 的元素互不相同。
### 样例解释 1
对于 $ A=(3, 9, 2) $，未包含在 $ A $ 中的 $ 1 $ 以上 $ 10 $ 以下的整数按升序排列为 $ 1, 4, 5, 6, 7, 8, 10 $。
### 样例解释 2
若所有 $ 1 $ 以上 $ 6 $ 以下的整数均包含在 $ A $ 中，则输出为 $0$，第二行为空行。
翻译由 DeepSeek R1 完成