#include <stdio.h>
int main(void){
    int N,M,p,q,i;
    scanf("%d",&N);
    scanf("%d",&M);
    for(i=0;i<M;i++){
        scanf("%d %d",&p,&q);
        if(p==N){
            N=q;
        }
        else if(q==N){
            N=p;
        }
    }
    printf("%d\n",N);
    
    return 0;
}