交换纸杯
题目难度:初阶
时间限制:1000ms
内存限制:128mb
题目描述
你和小T正在玩纸杯猜数游戏。
小T在桌面上扣放了一排n个纸杯,依次标号为1~n。每个纸杯内侧写有一个数字。
小T先将每个纸杯上的数字告诉小明,然后他快速的进行了如下m次交换操作:
选择两个纸杯u和v,交换它们的位置。
现在小T想让你回答:m次操作后依次排列的纸杯上的数字分别是多少?
输入格式
第一行两个整数n,m,分别表示纸杯数和交换次数。
第二行输入n个数ai,分别表示每个纸杯内侧数字。
之后的m行,每行两个数字ui和vi,分别表示要交换的两个纸杯的编号。
输出格式
一行n个数字,表示交换结束后1~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
数据范围
对100%的数据,2≤n≤500,−108≤ai≤108,0≤m ≤100,1≤ui,vi≤n。