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