#include<bits/stdc++.h>
using namespace std;
#define NUM 4
int num[NUM];
int main(){
    int N, M; cin >> N >> M;
    num[N]++;
    for(int i=0; i<M; i++){
    int p, q; cin >> p >> q;
        if(N == p) {N = q;
        }else if(N == q){
            N = p;
        }
    }
    cout << N << endl;

    return 0;
}