#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;
typedef long long ll;

int main(){
	int n, m;
	cin >> n >> m;
	for(int i=0; i<m; i++){
		int a, b;
		cin >> a >> b;
		if(n==a) n=b;
		else if(n==b) n=a;
	}
	cout << n << endl;
	return 0;
}