#include<bits/stdc++.h> using namespace std; int main() { int n,k,t; cin>>n>>k; int a[n],x,y; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=k;i++){ cin>>x>>y; t=a[x]; a[x]=a[y]; a[y]=t; } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }