n,q = map(int,input().split())
lr = [[int(i)-1 for i in input().split()] for j in range(q)]

rp = [0]*n
on = 0
off = n

for i in range(q):
    for j in range(lr[i][1]-lr[i][0]+1):
        if rp[lr[i][0]+j] == 0:
            rp[lr[i][0]+j] = 1
            off -= 1
            on += 1
        else:
            rp[lr[i][0]+j] = 0
            off += 1
            on -= 1
    print(on)