s=int(input())
n=int(input())
c=[]
for i in range(n):
  c+=[[x for x in map(int,input().split())]]
g=[0]*4
g[s]=1
while c:
  a,b=c.pop(0)
  g[a],g[b]=g[b],g[a]
print(g.index(1))