ans = int(input())
num = int(input())

for i in range(num):
    data = [int(n) for n in input().split(' ')]
    if ans in data:
        data.remove(ans)
        ans = data[0]
    
print(ans)