#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N, Q;
    cin >> N >> Q;
    vector<int> vec(N, 0);
    for (int i = 0; i < Q; i ++) {
        int a, b;
        cin >> a >> b;
        int ans = 0;
        for (int j = a; j <= b; a ++) {
            if (vec.at(j - 1) == '0') {
                vec.at(j - 1) = 1;
                ans++;
            }
            else {
                vec.at(j - 1) = 0;
            }
            if (j == b) {
                cout << ans << endl;
            }
        }
    }
}