N = int(input())

M = int(input())

for i in range(M):
    
    p, q = map(int, input().split())
    
    if N == p:
        
        N = q
        
    elif N == q:
        
        N = p
        
print(N)