N = int(input())
M = int(input())
data = [list(map(int,input().split())) for i in range(M)]
ans = N
for i in range(M):
	if data[i][0] == ans:
		ans = data[i][1]
	elif data[i][1] == ans:
		ans = data[i][0]
print(ans)