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

    a = [0] * 3
    a[N - 1] = 1

    for i in range(M):
        f, t = map(int, input().split())
        a[t - 1], a[f - 1] = a[f - 1], a[t - 1]

    print(a.index(1) + 1)
    
if __name__ == '__main__':
    main()