题目描述

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

输入格式

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

输出格式

输出一行n个数，表示交换后每个纸杯内侧的数字依次是多少。以空格隔开。 【思路】有效的纸杯数字保存在数组下标1~n中

样例

输入样例 1

5 0
10 20 30 40 50

输出样例 1

10 20 30 40 50

输入样例 2

6 5
7 7 7 7 7 7
1 2
2 3
3 4
4 5
5 6

输出样例 2

7 7 7 7 7 7

输入样例 3

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

输出样例 3

4 3 2 5 1