#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stdio.h>
#include <cstring>
#include <queue>
#include <stack>
#include <functional>
#include <math.h>
#include <iomanip>
using namespace std;
#define Would
#define you
const int INF = 999999999;
const int MOD = 1e9 + 7;
const double pi = 3.141592653589793238;

int main() {
	int a, b, c, d, now;
	cin >> a >> b;
	now = a;
	for (int i = 0; i < b; ++i) {
		cin >> c >> d;
		if (c == now) { now = d; }
		else if (d == now) { now = c; }
	}
	cout << now << endl;
}