# -*- coding:utf-8 -*-

if __name__ == "__main__":
	n = input()
	m = input()
	for i in xrange(m):
		p,q = map(int,raw_input().split())
		if p == n:
			n = q
		elif q == n:
			n = p
	print n