C. 交换两个位置

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

给定 $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