#yuki1673
n,q=map(int,input().split())
ls=[0]*n
s=0
for i in range(q):
 l,r=map(int,input().split())
 for j in range(l-1,r):
  ls[j]^=1
  if ls[j]:
   s+=1
  else:
   s-=1
 print(s)