#include<fstream.h>
int m,n,i,j,b,o,p,car[67],k,q;
struct sir {int x,y;};
sir v[100001];
int main()
{

ifstream f("marbles.in");
ofstream g("marbles.out");


 f>>n>>m;


 for(i=1;i<=n;i++)

   f>>v[i].x>>v[i].y;


 for(q=1;q<=m;q++)


   { f>>o>>i>>j;

     if(o) { p=0;

	     for(k=1;k<=64;k++)

	      car[k]=0;


	     for(k=1;k<=n;k++)

	       if(v[k].x>=i&&v[k].x<=j) {car[v[k].y]++; if(car[v[k].y]>p) p=car[v[k].y];}

	     g<<p<<'\n';
	    }
     else

       for(k=1;k<=n;k++)

	if(v[k].x==i) { v[k].x+=j; break;}

   }
f.close();
g.close();
return 0;
}