#!/usr/bin/env python3
import sys

def main():
    N, Q = map(int, input().split())
    num = [0] * N
    sum = 0
    for _ in range(Q):
        L, R = map(lambda i: int(i) - 1, input().split())
        for i in range(L, R + 1):
            num[i] ^= 1
            sum += 1 if num[i] else -1
        print(sum)
    return  

if __name__ == '__main__':
    main()