p,q;main(n){for(scanf("%d%*d",&n);~scanf("%d%d",&p,&q);n=p-n?q-n?n:p:q);p=!printf("%d",n);}