题目描述
教室里有 n 个座位，每个座位上有一名同学。老师依次给出 m 次交换操作，每次交换两个座位上的同学。请输出所有交换完成后的座位顺序。
输入格式
第一行两个整数 n 和 m。
第二行 n 个整数，表示初始座位顺序。
接下来 m 行，每行两个整数 x 和 y，表示交换第 x 个座位和第 y 个座位上的同学。
输出格式
输出 n 个整数，表示最终座位顺序，相邻整数之间用一个空格分隔。
数据范围
1 <= n <= 1000
0 <= m <= 2000
座位编号均在 1 到 n 之间
初始编号互不相同且不超过 100000