#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
    int n, q;
    cin >> n >> q;
    int d[500005]{0};
    int ans = 0;
    while(q--){
        int l, r;
        cin >> l >> r;
        l--;
        for(int i = l; i < r; i++){
            if(d[i]) ans--;
            else ans++;
            d[i] ^= 1;
        }
        cout << ans << endl;
    }
}