#include <iostream>
using namespace std;
int main()
{
    int n, m, p, q;
    cin >> n >> m;
    for(int i=0;i<m;i++){
        cin >> p >> q;
        if(p==n){
            n=q;
        } else if(q==n){
            n=p;
        }
    }
    cout << n << endl;
    return 0;
}