题目描述

桌面上扣放了一排纸杯，依次标号为 $1\sim n$ 。每个纸杯上写有一个数字。然后他进行了 $m$ 次操作，每次操作都会选择第 $x$ 个纸杯和第 $y$ 个纸杯，交换它们的位置。（若 $x,y$ 相同则表示不交换）

求：交换全部完成后，从左到右每个纸杯上的数字。

输入格式

第一行：两个整数 $n,m$，分别表示纸杯的数量、交换的次数；

第二行：$n$ 个整数，分别表示纸杯上的数字，以空格分隔；

此后 $m$ 行：每行两个整数 $x,y$，表示要交换的两个纸杯的序号。

输出格式

一行 $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

数据范围

$1\le n,m\le 50000$ ；

$1\le x,y\le n$ ；

每个纸杯的数字 $\le 10^9$ 。