#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using Graph=vector<vector<int>>;
#define INF 1000000000

int main(){
  int N,Q;
  cin>>N>>Q;
  int sum=0;
  vector<int> a(N,0);
  for(int i=0;i<Q;i++){
    int L,R;
    cin>>L>>R;
    L--;
    for(int j=L;j<R;j++){
      if(a[j]==0){
        sum++;
        a[j]=1;
      }else{
        sum--;
        a[j]=0;
      }
    }
    cout<<sum<<'\n';
  }
}