gay

#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; 
}