#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, m;
    vector<int> v;
    
    cin >> n >> m;
    
    int curr = n;
    for (int i = 0; i < m; i++) {
        int ex1, ex2;
        
        cin >> ex1 >> std::ws >> ex2;
        //cout << ex1 << endl << ex2 << endl;
        if (curr == ex1) {
            curr = ex2;
        } else if (curr == ex2) {
            curr = ex1;
        }
    }
    
    cout << curr << endl;
    
    return 0;
}