n,Q = map(int,input().split())
ans = 0
res = [-1]*(n+2)
for _ in range(Q):
    L,R = map(int,input().split())
    for i in range(L,R+1):
        ans -= res[i]
        res[i] *= -1
    print(ans)