#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <map>
#include <iomanip>
#include <math.h> 
#include <stack>
#include <queue>
#include <bitset>
#include <cstdlib>
#include <tuple>
#include <cctype>
#include <ctype.h>
#include <set>
#include <sstream>

using namespace std;


int main(){
	int i, j, k;
	int n, m;


	cin >> n >> m;


	for (i = 0; i < m; i++) {
		int num1, num2;
		cin >> num1 >> num2;

		if (n == num1) {
			n = num2;
		}
		else if (n == num2) {
			n = num1;
		}

	}

	cout << n << endl;




	getchar();
	getchar();
	return 0;
}