#include<iostream>
using namespace std;
const int N=1e6+7;
int s[N];
int main(){
	int n,m,u,v; cin>>n>>m;
	for(int i=0; i<n; ++i) cin>>s[i];
	while(m--){
		cin>>u>>v; swap(u,v);
	} for(int i=0; i<n; ++i) cout<<s[i]<<' ';
	return 0;
}