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