import sys

input = sys.stdin.readline


def main():
    N = int(input())
    M = int(input())
    for i in range(M):
        a, b = map(int, input().split())
        if a == N or b == N:
            N = a+b-N

    print(N)


if __name__ == '__main__':
    main()