#include<bits/stdc++.h>
using namespace std;
int main(){
    int cup[3]={0};
    int N,M;
    cin>>N>>M;
    cup[--N]=1;

    while(M--){
        int a,b;
        cin>>a>>b;
        swap(cup[--a],cup[--b]);
    }

    printf("%d\n",find(cup,cup+3,1)-cup+1);
    return 0;
}