给你一个 $n$ 个点 $m$ 条边的无向图, 每个点上有数 $a_i$. 初始情况下, $a_i=i$.

现在进行 $q$ 次操作, 每次给定一个数 $u$. 对于所有与 $u$ 直接相连的点 $v$, 把 $a_v$ 改为 $a_u$.

所有操作后, 求 $a$ 序列.

$n,m,q \le 2\times 10^5$.