#include <bits/stdc++.h> using namespace std; int main() {

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]<<" ";
}
cout<<endl;
return 0;
}