#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m; cin >> n >> m;
    for(int i=0; i<m; i++){
        int p,q; cin >> p >> q;
        if(n == q) swap(n,p);
        else if(n == p) swap(n,q);
        else ;
    }
    cout << n << endl;
}