#!/usr/bin/python
# -*- coding: utf-8 -*-
n = int(raw_input())
a = [0, 0, 0]
a[n-1] = 1
m = int(raw_input())
for _ in xrange(m):
    p, q = map(lambda e: int(e)-1, raw_input().split())
    a[p], a[q] = a[q], a[p]
print a.index(1) + 1