Problem1510--换座位

1510: 换座位

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 374  Solved: 105
[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

简单 语言入门 
[Submit] [Status]