#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)
#define FOR(i, m, n) for(int i = m;i < n;i++)

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
	int ans,n;
	cin >> ans;
	cin >> n;

	bool data[3]={false};
	data[ans-1]= true;
	int a,b;
	REP(i,n){
		cin >> a >> b ;
		swap(data[a-1],data[b-1]);
	}
	int answer;
	REP(i,3) if(data[i]) answer = i;
	cout << answer+1 << endl;
	return 0;
}