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