#include<bits/stdc++.h>

using namespace std;

const int N = 1e6;

int n,q;
int a[N];

int main()
{
    scanf("%d %d",&n,&q);
    for(int i = 1;i <= n;i ++ ) a[i] = 0;
    int sum = 0;
    while(q -- )
    {
        int l,r;
        scanf("%d %d",&l,&r);
        for(int i = l;i <= r;i ++ )
        {
            if(a[i] == 0)
            {
                sum ++;
                a[i] ^= 1;
            }
            else
            {
                sum --;
                a[i] ^= 1;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}