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

int main(){
	int n;
	cin >> n;
	int m;
	cin >> m;
	while(m--){
		int p,q;
		cin >> p >> q;
		if(n==p){
			n=q;
		}else if(n==q){
			n=p;
		}
	}
	cout << n << endl;
	return 0;
}