AT_joi2022_yo1c_d.ボールの移動 (Moving Balls)

有 $N$ 个球，编号为 $1$ 到 $N$。另外有 $N$ 个箱子，每个箱子可以放任意多个球，箱子编号为 $1$ 到 $N$。

最开始，箱子 $i$（$1 \leq i \leq N$）中放有球 $i$。

JOI 高中的学生葵对这些箱子和球进行了 $M$ 次操作。第 $j$ 次操作（$1 \leq j \leq M$）如下进行：

• 找到球 $X_j$ 当前所在的箱子，将球 $X_j$ 从该箱子中取出，然后将球 $X_j$ 放入箱子 $Y_j$。

请你求出，葵完成全部 $M$ 次操作后，每个球最终所在的箱子的编号。

输入从标准输入读入，格式如下：

$N$ $M$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\vdots$ $X_M$ $Y_M$

输出共 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）输出葵完成所有操作后，球 $i$ 所在的箱子的编号。

限制条件

• $1 \leq N \leq 2\,000$。
• $1 \leq M \leq 2\,000$。
• $1 \leq X_j \leq N$（$1 \leq j \leq M$）。
• $1 \leq Y_j \leq N$（$1 \leq j \leq M$）。
• 输入的所有值均为整数。

样例解释 1

最初，箱子 $1$ 有球 $1$，箱子 $2$ 有球 $2$，箱子 $3$ 有球 $3$。葵进行了如下 $4$ 次操作：

• 第 $1$ 次操作，将球 $1$ 从箱子 $1$ 取出，放入箱子 $2$。
• 第 $2$ 次操作，将球 $3$ 从箱子 $3$ 取出，放入箱子 $2$。
• 第 $3$ 次操作，将球 $2$ 从箱子 $2$ 取出，放入箱子 $1$。
• 第 $4$ 次操作，将球 $1$ 从箱子 $2$ 取出，放入箱子 $3$。

全部操作结束后，球 $1$ 在箱子 $3$，球 $2$ 在箱子 $1$，球 $3$ 在箱子 $2$。因此，依次输出 $3,1,2$，每个数字一行。

样例解释 2

全部操作结束后，球 $1$ 在箱子 $1$，球 $2$ 在箱子 $2$，球 $3$ 在箱子 $3$。因此，依次输出 $1,2,3$，每个数字一行。

由 ChatGPT 4.1 翻译