#include <bits/stdc++.h>
using namespace std;

int main() {
    int N,Q;
    cin >> N >> Q;
    vector<int>sum(N+1);
    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++) {
            sum[j] ^= 1;
            if(sum[j] == 0) {
                ans--;
            }
            else {
                ans++;
            }
        }
        cout << ans << endl;
    }
}