#include <stdio.h>   
#include <string.h>   
  
int N,M;   
int i,j,max;   
int maxim;   
int V[100100];   
int frecv[102000];   
int x,a,b;   
int a1,b1;   
  
int main()   
{   
   freopen("marbles.in","r",stdin);   
   freopen("marbles.out","w",stdout);   
   scanf("%d %d", &N,&M);   
   max=0;   
   memset(V,0,sizeof(V));   
   for (i=1;i<=N;++i)   
    {   
     scanf("%d %d",&a1,&b1);   
     V[a1]=b1;   
     if (a1>max) max=a1;   
    }   
   for (j=1;j<=M;++j)   
   {   
    scanf("%d %d %d",&x,&a,&b);   
    if (x==0)   
    {   
      V[a+b]=V[a];   
      V[a]=0;   
    }   
    else  
    {   
     for (i=1;i<=max;++i)   
          frecv[i]=0;   
     for (i=a;i<=b;++i)   
          frecv[V[i]]++;   
     maxim=0;   
     for (i=1;i<=max;++i)   
          if (frecv[i]>maxim) maxim=frecv[i];   
     printf("%d\n", maxim);   
    }   
   }   
return 0;   
}