#include <iostream>
using namespace std;
int main()
{
    int n,m;cin>>n>>m;
    int arr[n];
    
    
    for (int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    
    
    for (int i=0;i<m;i++)
    {
        int v,u;cin>>v>>u;
        v--;u--;
        
        int t=arr[u];
        arr[u]=arr[v];
        arr[v]=t;
    }
    
    
    for (int i = 0; i < n; ++i) 
    {
        cout<<arr[i]<<" ";
    }
}