def main():
    N = int(input())
    M = int(input())

    L = 3
    cups = [0] * (L + 1)
    cups[N] = 1

    for i in range(M):
        P, Q = map(int, input().split())
        cups[P], cups[Q] = cups[Q], cups[P]

    print(cups.index(max(cups)))

main()