#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 n;std::cin>>n;
    for(int i=0;i<n;i++){
        int x,y;std::cin>>x>>y;
        if(X==x)X=y;
        else if(X==y)x=x;
    }
    std::cout<<X<<std::endl;
}