#include<bits/stdc++.h> using namespace std; int n,m; int arr[1010]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>arr[i]; } for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; swap(arr[u],arr[v]); } for(int i=1;i<=n;i++){ cout<<arr[i]<<' '; }

return 0;

}