#include<iostream>

using namespace std;

int main(){

  int D,Q,A,B,j=1,a=0,count=0;
  cin>>D>>Q;
  int *task=new int[D];
  for(int i=0;i<D;i++){
    task[i]=0;
  }
  
  while(a<Q){
    count=0;
    cin>>A>>B;
    for(int k=A;k<B;k++){
      task[k]++;
    }
    for(int k=0;k<D;k++){
      if(task[k]==j)count++;
    }
    j++;
    a++;
    cout<<count<<endl;
  }
  
  return 0;
}