1787: 交换数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：66
解决：61
题目描述
每个命令包括两个整数p,q，表示将第p个和第q个数交换，要求使用过程完成。输出操作后的数列，每个数之间用一个空格隔开。
N<=1000
M<=1000
输入
4（表示n）
3 2 4 1（n个数）
3（表示m）
1 3（m条命令）
2 4
2 1
输出
1 4 3 2
样例输入 复制
4
3 2 4 1
3
1 3
2 4
2 1
样例输出 复制
1 4 3 2