#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,Q;
    cin>>N>>Q;
    vector<bool> S(N);
    int ans = 0;
    for(int i=0;i<Q;i++){
        int l,r;
        cin>>l>>r;
        l--;
        r--;
        for(int j=l;j<=r;j++){
            if(S[j]) ans--;
            else ans++;
            S[j] = !S[j];
        }
        cout<<ans<<endl;
    }
}