#include <iostream>
#include <vector>
using namespace std;
vector<int> vec = {0};
int main(){
   int n , m , tmp;
   cin >> n >> m;
   while(n--){
      cin >> tmp;
      vec.push_back(tmp);
   }
   int u , v;
   while(m--){
      cin >> u >> v;
      swap(vec[u] , vec[v]);
   }
   vec.erase(vec.begin());
   for(int x : vec){
      cout << x << " ";
   }



   return 0;
}