#include <iostream>
#include <algorithm>
#include <vector>

void solve() {
    int n;
    std::cin >> n;

    int m;
    std::cin >> m;

    while (m--) {
        int x, y;
        std::cin >> x >> y;
        if (n == x) {
            n = y;
        } else if (n == y) {
            n = x;
        }
    }

    std::cout << n << std::endl;
}

int main() {
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    std::ios::sync_with_stdio(false);

    solve();

    return 0;
}