N,Q=map(int,input().split())
dp=[0]*(N+1)
ans=0
for _ in range(Q):
    l,r=map(int,input().split())
    for x in range(l,r+1):
      dp[x]^=1
      ans+=1 if dp[x] else -1
    print(ans)