Problem1510--换座位

1510: 换座位

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 375  Solved: 106
[Submit] [Status] [Web Board] [Creator:]

Description

寒假了,同学们坐成一排玩游戏,当主持人念到两个座位号时,这两个座位的人就要交换位置。
请问所有口令念完时,每个人的顺序是怎样的?

Input

第一行输入游戏人数n和口令条数m(1<=n,m<=100000)
接下来n行是初始时n个人的名字(每个人的名字只包含大小写字母和空格,且长度不超过50)
接下来m行给出两个从1到n的整数,表示要交换的座位号

Output

输出最后所有人的排列情况

Sample Input

4 1
PIPI 
Jhon
ABC
Jack Chen
2 4

Sample Output

PIPI
Jack Chen
ABC
Jhon

Source/Category