#include <iostream>
using namespace std;

int main(){
   int n,m;
   cin >> n >> m;
   for(int i = 0,p,q;i < m && cin >> p >> q;i++){
      if(n == p) n = q;
      else if(n == q) n = p;
   }
   cout << n << endl;
}