题目描述

】编写一个程序，模拟纸杯猜数的过程。纸杯数n（1≤n≤50000），交换次数m。

输入格式

第一行输入两个数n、m，分别表示纸杯数、操作数。 第二行输入n个数，分别表示每个纸杯内侧的数字。之后m行，每行两个数u、v，表示将这两个位置的纸杯交换。

输出格式

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

样例

输入样例 1

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

输出样例 1

1 3 5 20 11 4 7 6

输入样例 2

3 2
1000000000 -1000000000 0
1 3
2 3

输出样例 2

0 1000000000 -1000000000

输入样例 3

4 4
1 2 3 4
1 2
1 2
3 4
3 4

输出样例 3

1 2 3 4

输入样例 4

3 3
9 8 7
1 1
2 2
3 3

输出样例 4

9 8 7