N=int(input())
M=int(input())
P=[[int (i) for i in input().split()] for i in range(M)]
#print (P)
for i in range (M):
    if P[i][0]==M:
        M=P[i][1]
    elif P [i][1]==M:
        M=P[i][0]
print (M)