#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,m;
	array<int,3> cup;
	cin >> n >> m;
	cup[n-1] = 1;
	int x,y;
	for(int i = 0; i < m; i++){
		cin >> x >> y;
		swap(cup[x-1],cup[y-1]);
	}
	if(cup[0] == 1) cout << 1 << endl;
	else if(cup[1] == 1) cout << 2 << endl;
	else cout << 3 << endl;
	return 0;
}