交换纸杯----一维数组

交换纸杯

题目难度：初阶

时间限制：1000ms

内存限制：128mb

题目描述

你和小T正在玩纸杯猜数游戏。

小T在桌面上扣放了一排n个纸杯，依次标号为1~n。每个纸杯内侧写有一个数字。

小T先将每个纸杯上的数字告诉小明，然后他快速的进行了如下m次交换操作：

选择两个纸杯u和v，交换它们的位置。

现在小T想让你回答：m次操作后依次排列的纸杯上的数字分别是多少？

输入格式

第一行两个整数n,m，分别表示纸杯数和交换次数。

第二行输入n个数ai，分别表示每个纸杯内侧数字。

之后的m行，每行两个数字ui和vi，分别表示要交换的两个纸杯的编号。

输出格式

一行n个数字，表示交换结束后1~n号纸杯内的数字，空格隔开。

样例数据

样例输入#1

8 3
1 4 7 20 5 3 11 6
3 7
2 6
5 3

样例输出#1

1 3 5 20 11 4 7 6

数据范围

对100%的数据，2≤n≤500，−108≤ai≤108，0≤m ≤100，1≤ui,vi≤n。