def main():
    N = int(input())
    M = int(input())
    ans = N
    for i in range(M):
        n, m = map(int, input().split())
        if n == ans:
            ans = m
        elif m == ans:
            ans = n
    print(ans)

if __name__ == '__main__':
    main()