N=int(input())
M=int(input())

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

 elif Q==N:
  N=P

print(N)