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

int main(){
    int N,M,p,q;
    vector<int> v(4,0);

    cin >> N >> M;
    v[N]=1;
    for(int i=0;i<M;i++){
        cin >> p >> q;
        int tmp;
        tmp=v[p];
        v[p]=v[q];
        v[q]=tmp;
    }

    cout << distance(v.begin(), max_element(v.begin(),v.end())) << endl;

    return 0;
}