#include <stdio.h>

int N,M;
int i,j,max;
int maxim;
int V[1000];
int frecv[1000];
int x,a,b;
int a1,b1;

int ok(int a, int b)
{
  for (i=1;i<=1000;++i)
       frecv[i]=0;
  for (i=a;i<=b;++i)
       frecv[V[i]]++;
  maxim=0;
  for (i=1;i<=1000;++i)
       if (frecv[i]>maxim)
       maxim=frecv[i];
  return maxim;
}

int main()
{
   freopen("marbles.in","r",stdin);
   freopen("marbles.out","w",stdout);
   scanf("%d %d\n",&N,&M);
   while (N--)
	{
	 scanf("%d %d\n",&a1,&b1);
	 V[a1]=b1;
	}
   while (M--)
   {
    scanf("%d %d %d\n",&x,&a,&b);
    if (x==0)
	{
	  V[a+b]=V[a];
	  V[a]=0;
	}
	else printf("%d\n", ok(a,b));

   }
return 0;
}