p = int(raw_input())
n = int(raw_input())
for i in range(n):
	change = map(int,raw_input().split())
	if p in change:
		p = change[change.index(p)-1]
print p