已知一个长为 $n$ 的序列 $a$ 。

你需要实现 $m$ 个操作，操作有两种：

1. 把序列中所有值为 $x$ 的数的值变成 $y$。
2. 输出 $a_i$

其中 $n, m\leq 1e5$

在 这道题 中，我看到有题解用了很厉害的并查集做法，但我不会

有木有大佬能详细地讲一下并查集怎么做？或者其他方法也可以