#include <bits/stdc++.h>

using namespace std;

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

int n,m;
pair<int,int> bile[100003];
int sp[100003][65];

int Cb(int x)
{
    int st,dr,mij,poz=0;
    st=1;
    dr=n;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(bile[mij].first<=x)
        {
            poz=mij;
            st=mij+1;
        }
        else dr=mij-1;
    }
    return poz;
}

int main()
{
    int i,j,task,st,dr,poz1,poz2,mx=0;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>bile[i].first>>bile[i].second;
    ///sort bile dupa poz
    sort(bile+1,bile+n+1);
    ///sp pe linii
    for(i=1;i<=n;i++)
        sp[i][bile[i].second]++;
    for(i=1;i<=n;i++)
        for(j=1;j<=64;j++)
            sp[i][j]+=sp[i-1][j];
    for(i=1;i<=m;i++)
    {
        fin>>task>>st>>dr;
        if(task==0)
        {
            //mut in dr
            poz1=Cb(st);
            bile[poz1].first+=dr;
        }
        else
        {
            poz1=Cb(st-1);
            poz2=Cb(dr);
            mx=0;
            for(j=1;j<=64;j++)
                mx=max(mx,sp[poz2][j]-sp[poz1][j]);
            fout<<mx<<"\n";
        }
    }
    return 0;
}