#include <bits/stdc++.h> 
using namespace std;
#include <ios>
#include <iomanip>
#include <iostream>
#include <string>
#include <algorithm>

int main(void){
  int a, times1;
  cin >> a >> times1;
  for(int i=0;i<times1;i++){
    int b, c;
    cin >> b >> c;
    if(b==a){
      a = c;
    }
  }
  cout <<a;
}