N,M = input(),input()
numbers = [0,1,2]
for i in range(M):
	p,q = map(int,raw_input().split(' '))
	tmp = numbers[p-1]
	numbers[p-1] = numbers[q-1]
	numbers[q-1] = tmp
print numbers.index(N-1)+1