n=int(input())
m=int(input())
pq=[]
for i in range(m):
    pq.append(tuple(map(int,input().split())))

for i in pq:
    if n in i:
        for j in i:
            if abs(n-j)!=0:
                n=j
                break
print(n)