#define F(i,n) for(int i = 0;i < n;i++)

#define A(a) if(p[i] == a)
#define C(a) if(p[i] == a && m == a){m=p[i+1]; a=p[i+1];c++;}else a=p[i+1];
#define B(a) if(p[i+1] == a){if(c == 0 && m == a){a=p[i];m=p[i];c++;}else a=p[i];}

#include <stdio.h>
int main (void){
	int m,n;int p[400];int f,s,t;f=1;s=2;t=3;int c=0;
	scanf("%d%d",&m,&n);F(i,n*2)scanf("%d",&p[i]);
	F(i,n*2){A(f){C(f)B(s)else B(t)}else A(s){C(s)B(f)else B(t)}else A(t){C(t)B(f)else B(s)}i++;c=0;}
	printf("%d\n",m);return(0);
}