2696 - 【入门】数字交换

题目描述

有一组数(设有n个)。有m组操作,每组操作交换给定的两个数。编一程序输出经过m次交换后的数组。

输入

第一行,两个整数n和m(均不超过100);
第二行,n个整数;
接下来的m行,每行2个数,表示需要交换两个数的位置。例如:3 5,表示第3个数和第5个数交换。

输出

一行,n个数,表示交换后的一组数。(数字之间用空格隔开)

样例

输入

16 2
3 6 11 45 23 70 67 94 26 89 90 15 56 50 20 10
3 5
13 15

输出

3 6 23 45 11 70 67 94 26 89 90 15 20 50 56 10
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 74
通过人数 47
金币数量 1 枚
统计
上一题 下一题