题意：

给定 $n$ 个整数。

依次进行 $q$ 次操作，每次交换位置 $x$ 和 $y$ 上的数。

如果 $x=y$，数组保持不变。

输出全部操作结束后的数组。

输入格式：

第一行两个整数 $n$、$q$（$1 \le n \le 2 \times 10^5$，$0 \le q \le 2 \times 10^5$），分别表示数组长度和操作次数。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$-10^9 \le a_i \le 10^9$），表示初始数组。

接下来 $q$ 行，每行两个整数 $x$、$y$（$1 \le x, y \le n$），表示需要交换的位置。

输出格式：

一行 $n$ 个整数，依次表示最终数组。

样例：

样例输入：

5 2
10 20 30 40 50
1 5
2 2

样例输出：

50 20 30 40 10