[R50A]缺失的数 - 代码源竞赛平台

时空限制

1S/512M

题目描述

已知一个包含从 $1$ 到 $n$ 这 $n$ 个正整数的数组，现在从该数组中删除了 $x$ 个数字。

给定没有被删除的剩余数字，请你求出被删除的数字是什么，并将它们按从小到大的顺序输出。

格式

输入格式

第一行包含两个整数 $n$ 和 $x$，分别表示原数组的长度（即数字的最大值为 $n$）和被删除的数字个数。

第二行包含 $n - x$ 个互不相同的整数，表示序列中没有被删除的数字。这些整数均在 $1$ 到 $n$ 范围内。

输出格式

输出一行包含 $x$ 个整数，表示被删除的数字。请将这些数字按从小到大的顺序输出。

样例

样例输入 #1

5 2
1 5 3

样例输出 #1

2 4

样例解释 #1

原序列包含从 $1$ 到 $5$ 这 $5$ 个数字。

现在从中删除了 $2$ 个数字，剩下的数字为 $1, 5, 3$。

可以看出，缺失的数字是 $2$ 和 $4$。将它们从小到大输出即为 2 4。

数据规模

对于 $100\%$ 的数据，保证 $1 \leq x < n \leq 1000$。输入的 $n-x$ 个数字保证互不相同且均在 $1$ 到 $n$ 之间。