#include <bits/stdc++.h>
using longlong=long long;

int main(){
    std::cin.tie(nullptr);std::cin.sync_with_stdio(false);
    int X;std::cin>>X;
    int q;std::cin>>q;
    for(int i=0;i<q;i++){
        int x,y;std::cin>>x>>y;
        if(X==x)X=y;
        else if(X==y)X=x;
    }
    std::cout<<X<<std::endl;
}