老周和小周正在玩纸杯猜数游戏。
在桌面上扣放了一排 $n$ 个纸杯，依次标号为 $1 \sim n$。每个纸杯内侧写有一个数字。
老周先将每个纸杯上的数字告诉小周，然后他快速的进行了如下 $m$ 次交换操作：
选择两个纸杯 $u$ 和 $v$，交换它们的位置。（$u,\ v$ 相同表示本次不交换）
现在老周想让你回答：$m$ 次操作后依次排列的纸杯上的数字分别是多少？

第一行输入两个数 $n,\ m\ (1\leq n,\ m \leq 50,000)$，分别表示纸杯数、操作数。
第二行输入 $n$ 个数，分别表示每个纸杯内侧的数字 $-10^9 \leq a_i \leq 10^9$。
之后 $m$ 行，每行两个数 $u,\ v\ (1 \leq u,\ v \leq n)$，表示将这两个纸杯交换。

输出一行 $n$ 个数，表示交换后每个纸杯内侧的数字依次是多少。以空格隔开。

1 3 5 20 11 4 7 6

第一次交换 $3,\ 7$ 号纸杯：$1\ 4\ 11\ 20\ 5\ 3\ 7\ 6$；

第二次交换 $2,\ 6$ 号纸杯：$1\ 3\ 11\ 20\ 5\ 4\ 7\ 6$；

第三次交换 $5,\ 3$ 号纸杯：$1\ 3\ 5\ 20\ 11\ 4\ 7\ 6$。