#include <bits/stdc++.h>
using namespace std;

int main(){
    int N,M; cin >> N >> M;
    int a,b;
    
    for(int i=0; i<M; i++){
        cin >> a >> b;
        if(N==a) N=b;
        else if(N==b) N=a;
    }
    
    cout << N << endl;
    return 0;
}