#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(v) v.begin(), v.end()
using namespace std;
using ll = long long int;

int main() {
    // 入力
    int N, M;
    cin >> N >> M;

    // 交換
    rep(i, M) {
        int P, Q;
        cin >> P >> Q;
        if (N == P) N = Q;
        else if (N == Q) N = P;
        else continue;
    }

    // 出力
    cout << N << endl;
}