4985: 纸杯猜数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：7
Description
小华在桌面上扣了一排n个纸杯，依次为1～n，每个纸杯内部有一个数字
小华先将每个纸杯上的数字告诉小明，然后他快速进行了如下m次操作：
选择两个纸杯u和v，交换位置
m次操作后，依次排列的数字是多少？
小华先将每个纸杯上的数字告诉小明，然后他快速进行了如下m次操作：
选择两个纸杯u和v，交换位置
m次操作后，依次排列的数字是多少？
Input
第1行两个正整数n和m
第2行为n个整数
接下来m行，每行2个整数，表示要交换的序号
第2行为n个整数
接下来m行，每行2个整数，表示要交换的序号
Output
操作后的数字，单个空格隔开
Sample Input Copy
8 3
1 4 7 20 5 3 11 6
3 7
2 6
5 3
Sample Output Copy
1 3 5 20 11 4 7 6