题目描述

你和小明正在玩纸杯猜数游戏。

小明在桌面上扣放了一排 $n$ 个纸杯，依次标号为 $1$~$n$。每个纸杯内侧写有一个数字。

小明先将每个纸杯上的数字告诉小明，然后他快速的进行了如下 $m$ 次交换操作：

选择两个纸杯 $u$ 和 $v$，交换它们的位置。

现在小明想让你回答：$m$ 次操作后依次排列的纸杯上的数字分别是多少？

输入格式

第一行两个整数 $n$, $m$，分别表示纸杯数和交换次数。

第二行输入 $n$ 个数 $a_i$，分别表示每个纸杯内侧数字。

之后的 $m$ 行，每行两个数字 $u_i$ 和 $v_i$，分别表示要交换的两个纸杯的编号。

输出格式

一行 $n$ 个数字，表示交换结束后 $1$~$n$ 号纸杯内的数字，空格隔开。

样例数据

8 3
1 4 7 20 5 3 11 6
3 7
2 6
5 3

1 3 5 20 11 4 7 6

数据范围

对100%的数据，$2 \le n \le 500$，$-10^8\le a_i \le 10^8$，$0 \le m \le 100$，$1 \le u_i,v_i \le n$。