#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
using namespace std;


int main(){
	vector<int> v(4, 0);
	int n;
	cin >> n;
	v[n] = 1;
	int m;
	cin >> m;
	for(int i=0; i<m; i++){
		int p,q;
		cin >> p >> q;
		swap(v[p], v[q]);
	}
	int ans = 0;
	for(int i=1; i<4; i++){
		if(v[i] == 1) ans = i;
	}

	cout << ans << endl;
	return 0;
}