【题目描述】

桌面上倒扣着 $n$ 个纸杯，从左到右编号为 $1$ 到 $n$，其中第 $i$ 个纸杯内侧写着 $a_i$。

接下来进行 $m$ 次操作，每次选择两个位置 $u,v$，交换这两个位置上的纸杯；当 $u=v$ 时，本次操作不改变排列。请输出所有操作结束后，从左到右每个纸杯内侧的数字。

【输入描述】

第一行输入两个整数 $n,m$。

第二行输入 $n$ 个整数 $a_i$，表示一开始每个纸杯内侧的数字。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示一次交换操作。

保证：

• $1\le n,m\le 1000$；
• $-10^9\le a_i\le 10^9$；
• $1\le u,v\le n$。

【输出描述】

输出一行 $n$ 个整数，表示最终从左到右每个纸杯内侧的数字，相邻两个整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

5 3
10 20 30 40 50
1 5
2 4
5 5

【样例 1 输出】

50 40 30 20 10

【样例 1 解释】

前两次交换后排列变为 50 40 30 20 10，第三次交换同一个位置，不改变结果。

【样例 2】

【样例 2 输入】

4 2
1 2 3 4
1 2
2 3

【样例 2 输出】

2 3 1 4