#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int n,m,c[50001];
    cin>>n>>m;
	for (int i=0;i<n;i++)
		cin>>c[i];
	for(int i=0;i<m;i++) 
	{
		int u,v;
		cin>>u>>v;
		if(u!=v)
			swap(c[u-1],c[v-1]);
	}
	for(int i=0;i<n;i++)
		cout<<c[i]<<" ";
	return 0;
}

#include using namespace std;

int main() { int arr[5] = {1, 2, 3, 4, 5}; for (int i = 1; i <= 10; i++) { cout << i << ": "; for (int j = 0; j < 5; j++) { cout << arr[j] << " "; } cout << endl; int temp = arr[0]; for (int k = 0; k < 4; k++) { arr[k] = arr[k + 1]; } arr[4] = temp; } return 0; }

#include using namespace std;

int main() { int arr[5] = {1, 2, 3, 4, 5}; for (int i = 1; i <= 10; i++) { cout << i << ": "; for (int j = 0; j < 5; j++) { cout << arr[j] << " "; } cout << endl; int temp = arr[0]; for (int k = 0; k < 4; k++) { arr[k] = arr[k + 1]; } arr[4] = temp; } return 0; }