#include <cstdio>

using namespace std;
int n,m,i,j,a[100003],ap[65],Max,x,y,z;
int main()
{
    freopen("marbles.in","r",stdin);
    freopen("marbles.out","w",stdout);
    scanf("%d %d",&n,&m);
    Max=0;
    for(i=1; i<=n; i++)
    {
        scanf("%d %d",&x,&y);
        a[x]=y;
    }
    for(i=1; i<=m; i++)
    {
        scanf("%d %d %d",&x,&y,&z);
        if(x==0)
        {
            a[y+z]=a[y];
            a[y]=0;
        }
        else
        {
            for(j=y; j<=z; j++)
                ap[a[j]]++;
            for(j=1; j<=65; j++)
                if(ap[j]>Max)Max=ap[j];
            printf("%d\n",Max);
            for(j=1; j<=65; j++)ap[j]=0;
        }
    }


    return 0;
}