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

if __name__ == '__main__':
    N = int(input())
    M = int(input())
    for i in range(M):
        pq = list(map(int, input().split()))
        if N in pq:
            N = pq[0] if pq[0]!=N else pq[1]
    print(N)