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