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 翻译