from sys import stdin


def main():
    input = lambda: stdin.readline()[:-1]
    N, Q = map(int, input().split())
    LR = [tuple(map(int, input().split())) for _ in [0] * Q]

    n = 0
    for l, r in LR:
        a = "1" * (r - l + 1) + "0" * (N - r)
        n = n ^ int(a, 2)
        ans = 0
        for i in range(len(a)):
            if n & 1 << i:
                ans += 1
        print(ans)


main()