import sys sys.setrecursionlimit(1000000) N,M = map(int,input().split()) T = [[i,1] for i in range(2*N+1)] def rfind(i): if T[i][0]==i: return i return rfind(T[i][0]) def runion(i,j): ri = rfind(i) rj = rfind(j) if ri==rj:return if T[ri][1]>=T[rj][1]: T[rj][0] = ri T[ri][1] += T[rj][1] elif T[ri][1]