#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
	int N, M;
	cin >> N;
	cin >> M;
	vector<int> P(M), Q(M);
	for (int i = 0; i < M; i++) cin >> P[i] >> Q[i];

	for (int i = 0; i < M; i++){
		if (N == P[i]) N = Q[i];
	}
	cout << N << endl;
	return 0;
}