def main():
    N, Q = map(int, input().split())
    condition = 0
    power_of_two = [2**idx for idx in range(N+1)]
    for _ in range(Q):
        L, R = map(int, input().split())
        condition = condition ^ (power_of_two[R] - power_of_two[L-1])
        print(format(condition, "b").count("1"))


if __name__ == "__main__":
    main()