import java.io.*;
import java.util.*;
import java.lang.*;

class Main{
  public static void main(String[] args) throws IOException{
    Scanner scan=new Scanner(System.in);
    int D,Q,A,B,x1=0,x2=0,k=0;
    boolean flag=false;
    D=Integer.parseInt(scan.next());
    Q=Integer.parseInt(scan.next());
    int[] task=new int[D];
    for(int i=0;i<task.length;i++){
      task[i]=0;
    }

    while(k<Q){
      x1=0;
      A=Integer.parseInt(scan.next());
      B=Integer.parseInt(scan.next());
      for(int i=A;i<=B;i++){
        task[i]++;
      }
      for(int i=0;i<task.length;i++){
        if(task[i]>0){
          if(B==task.length-1 && i==task.length-1){
            x1++;
            x2=Math.max(x1,x2);
            flag=false;
          }else{
            x1++;
            flag=true;
          }
        }else if(flag){
          x2=Math.max(x1,x2);
          flag=false;
          x1=0;
        }
        System.out.print(task[i]);
      }
      System.out.println(x2);
      k++;
    }
  }
}