/*marbles - infoarena*/


#include<fstream.h>

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

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

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

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

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

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

	}

	fout.close();
	return 0;
}