N=int(raw_input()) M=int(raw_input()) for loop in xrange(M): P,Q=map(int,raw_input().split()) if N==P: N=Q print N