def popcount(x):
    x = x - ((x >> 1) & 0x5555555555555555)

    x = (x & 0x3333333333333333) + ((x >> 2) & 0x3333333333333333)

    x = (x + (x >> 4)) & 0x0f0f0f0f0f0f0f0f
    x = x + (x >> 8)
    x = x + (x >> 16)
    x = x + (x >> 32)
    return x & 0x0000007f

n,q=map(int,input().split())
A=0
for i in range(q):
    l,r=map(int,input().split())
    l=(1<<l-1)-1
    r=(1<<r)-1
    A=A^l^r
    print(popcount(A))