#include <bits/stdc++.h>
using namespace std;
int main(){
  int N, Q;
  cin >> N >> Q;
  vector<int> A(N, 0);
  int S = 0;
  for (int i = 0; i < Q; i++){
    int L, R;
    cin >> L >> R;
    L--;
    for (int j = L; j < R; j++){
      S -= A[j];
      A[j] = 1 - A[j];
      S += A[j];
    }
    cout << S << endl;
  }
}