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

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

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