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


n = int(input())
cups = [0, 0, 0]
cups[n-1] = 1
m = int(input())
cups_move_log = [tuple(map(int, input().split())) for i in range(m)]
for log in cups_move_log:
    cups[log[0]-1], cups[log[1]-1] = cups[log[1]-1], cups[log[0]-1]
print(cups.index(1)+1)