#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <queue>
#include <map>
#include <cmath>
#include <iomanip>

using namespace std;

int main() {
  int n , q;
  cin >> n >> q;
  vector<int> v(n + 1 , 0);
  int sum = 0;
  for (int i = 0; i < q; i++) {
    int a , b;
    cin >> a >> b;
    a--;
    b--;
    for (int j = a; j <= b; j++) {
      v[j] ^= 1;
      if (v[j]) sum++;
      else sum--;
    }
    cout << sum << endl;
  }
  return 0;
}