【试题描述】

有一组数（设有N个）。有M组操作,每组操作交换给定的两个数.编一程序输出经过M次交换后的数组.

【输入要求】

两个数N,M（不超过20个）

一行N个数由空格分开

M 行，M组数。例：3 5 表示第三个数和第五个数交换。

【输出要求】

交换后的一行数（中间用空格隔开）

【输入样例】

16 2

3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10

3 5

13 15

【输出样例】

3 6 23 45 11 70 67 34 26 89 90 15 20 50 56 10