N=int(input())
M=int(input())
for _ in range(M):
    P,Q=map(int,input().split())
    if P==N:N=Q
    elif Q==N:N=P
print(N)