main(){int n,m,p,q;scanf("%d",&n);scanf("%d",&m);for(int i=0;i<m;i++){scanf("%d%d",&p,&q);if(p==n)n=q;else if(q==n)n=p;}printf("%d",n);}