#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;
const int nmax=100005;
const int COLMAX=64;
struct bila
{
    int coord,col;
}v[nmax];
bool comp(bila unu,bila doi)
{
    return(unu.coord<doi.coord);
}
int p,u,mid,n,m,i,j,mx,tip,x,y,st,dr;
int sum[COLMAX+5][nmax];
int cb(int x)
{
    p=1;u=n;
    while(u-p>1)
    {
        mid=(p+u)/2;
        if(v[mid].coord<x) p=mid;
        else u=mid;
    }
    if(v[u].coord>x) u--;
    if(v[u].coord<x) u++;
    return u;
}
int main()
{
    ifstream f("marbles.in");
    ofstream g("marbles.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>v[i].coord>>v[i].col;
    }
    sort(v+1,v+n+1,comp);
    for(i=1;i<=COLMAX;i++)
    {
        for(j=1;j<=n;j++)
        {
            sum[i][j]+=sum[i][j-1];
            if(v[j].col==i) sum[i][j]++;
        }
    }
    for(i=1;i<=m;i++)
    {
        f>>tip>>x>>y;
        if(tip==0)
        {
            v[cb(x)].coord+=y;
        }else
        {
            st=cb(x);dr=cb(y);
            if(v[st].coord>=x) st--;mx=0;
            for(j=1;j<=COLMAX;j++)
            {
                if(sum[j][dr]-sum[j][st]>mx)
                    mx=sum[j][dr]-sum[j][st];
            }
            g<<mx<<'\n';
        }
    }
    return 0;
}