#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define REP(i,n) for (int i=0;i<(n);i++)
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define ALL(a) (a).begin(),(a).end()
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;
const int INF=1e9;
int main(){
      int n,m,p,q;
      bool f[3];
      cin>>n>>m;
      memset(f,false,sizeof(f));
      f[--n]=true;
      REP(i,m){
            cin>>p>>q;p--;q--;
            swap(f[p],f[q]);
      }
      int ans=0;
      REP(i,3){
            if(f[i])ans=i+1;
      }
      cout<<ans<<endl;
}