N,Q = map(int,input().split())
lr = [list(map(int,input().split()))for _ in range(Q)]
s = [0]*(N+1)
for l,r in lr:
    for i in range(l-1,r):
        s[i]+=1
        s[i]%=2
    print(sum(s))