l=[0]*4
n=int(input())
l[n]=1
m=int(input())
for i in range(m):
	a,b=map(int,input().split())
	l[a],l[b]=l[b],l[a]
print(l.index(1))