#設定
import sys
input = sys.stdin.readline

#ライブラリインポート


#入力受け取り
def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	N = int(input())
	M = int(input())
	L = [0] * 3
	L[N - 1] = 1
	for i in range(M):
		P, Q = getlist()
		L[P - 1], L[Q - 1] = L[Q - 1], L[P - 1]
	print(L.index(1) + 1)


if __name__ == '__main__':
	main()