#include int main(){ int n,m,p,q; scanf("%d%d",&n,&m); while(m--){ scanf("%d%d",&p,&q); n=p-n?q-n?n:p:q; } printf("%d\n",n); return 0; }