/*marbles - infoarena*/


#include<fstream.h>

long n,m,ver[70],v[2][100005],max,maxim,pozi,pozj;
 

ifstream fin("marbles.in");
ofstream fout("marbles.out");

void citire()
{
	long i;
	fin>>n>>m;
	for(i=0;i<n;i++)
	   	fin>>v[0][i]>>v[1][i];
}

void fa(long pozi,long pozj)
{
	long i;
	for(i=0;i<max;i++)
		ver[i]=0;
	max=0;
	i=0;
	while(v[0][i]<pozi)i++;
	while(v[0][i]<pozj)
	{
		ver[v[1][i]]++;
		i++;
	}
	max=i;
	maxim=0;
	for(i=1;i<=max;i++)
		if(maxim<ver[i])
			maxim=ver[i];
	fout<<maxim<<'\n';
	
}

int main()
{
	int indice,j;
	long i,pozi,pozj;

	citire();
	for(i=0;i<m;i++)
	{
		fin>>indice>>pozi>>pozj;
		if(indice==0)
		{
			j=0;
			while(v[0][j]!=pozi) j++;
			v[0][j]=pozi+pozj;
		}
		else
			fa(pozi,pozj);

	}

	fout.close();
	return 0;
}