AT_arc042_a.[ARC042A] 掲示板

有一个带有编号从 $1$ 到 $N$ 的主题帖的论坛。当某个主题帖被回复时，它会被移动到最上方。回复前，所有主题帖按编号从 $1$ 到 $N$ 的顺序从上到下排列。现在给出 $M$ 次回复的顺序，请输出所有回复结束后主题帖从上到下的编号顺序。

例如，若论坛有 $3$ 个主题帖，依次对 $2$、$3$、$1$ 号主题帖进行回复，则变化如下图所示：

因此，所有回复结束后主题帖的顺序为 $1$、$3$、$2$。

输入通过标准输入给出，格式如下：

$N$ $M$
$a_1$
$a_2$
$\vdots$
$a_M$

• 第 $1$ 行包含两个整数 $N,\ M$，分别表示主题帖的数量和回复的次数，$1 \leq N \leq 10^5,\ 1 \leq M \leq 10^5$。
• 接下来的 $M$ 行，第 $i$ 行包含一个整数 $a_i$，表示第 $i$ 次被回复的主题帖编号，$1 \leq a_i \leq N$。

请按从上到下的顺序，每行输出一个主题帖的编号，输出所有回复结束后的排列。

部分分

本题设有部分分。

• 若你能正确解决 $1 \leq N \leq 100,\ 1 \leq M \leq 100$ 的数据集，将获得 $30$ 分。

样例解释 1

第一次回复后，主题帖顺序为 $2$、$1$、$3$。
第二次回复后，主题帖顺序为 $3$、$2$、$1$。
第三次回复后，主题帖顺序为 $1$、$3$、$2$。

样例解释 2

只有原本就在最上方的主题帖 $1$ 被回复，因此主题帖的顺序没有变化。

由 ChatGPT 4.1 翻译