N,Q=map(int,input().split())
C=[0]*N
ANS=0
for i in range(Q):
  L,R=map(int,input().split())
  for j in range(L-1,R):
    if C[j]:
      ANS-=1
    else:
      ANS+=1
    C[j]^=1
  print(ANS)