#include<iostream>
#include<cstdio>
#include <stdlib.h>
#include<string>
#include<vector>
#include <queue>
#include <bitset>
#include<algorithm>
using namespace std;

#define ALL(x) (x).begin(),(x).end()
#define RALL(x) (x).rbegin(), (x).rend()
#define rep(i,n) for(int i=0;i<n;i++)
#define rev(j,m) for(int j=1;j<m;j++)

typedef vector<pair<int,int> > pii;


int main(){
	int n,a,A[4]={0};
	cin >> a >> n;
	A[a]++;
	rep(i,n){
		int b,c;
		cin >> b >> c;
		swap(A[b],A[c]);
	}
	rev(i,4){
		if(A[i]){
			cout << i << endl;
			return 0;
		}
	}
	return 0;
}