#include<iostream>

int main() {
	int ans_cup, change_num;
	std::cin >> ans_cup >> change_num;

	for (int i = 0; i < change_num; i++) {
		int a, b;
		std::cin >> a >> b;
		if (a == ans_cup) {
			ans_cup = b;
		} else if (b == ans_cup) {
			ans_cup = a;
		}
	}
	std::cout << ans_cup << std::endl;
	return 0;
}