#include <fstream>

using namespace std;
int s[65][100001],x[100001],c[100001];
int main()
{ int st,dr,mij,m,n,poz,l,r,i,j,p,tip;
    ifstream f("marbles.in");
    ofstream g("marbles.out");
    f>>n>>m;
    for (i=1;i<=n;++i) {
        f>>x[i]>>c[i];
        for (j=1;j<=64;++j)
            s[i][j]=s[i-1][j];
        ++s[i][c[i]];
    }
    for (p=1;p<=m;++p) {
        f>>tip>>i>>j;
        if (tip==0) {
            st=1,dr=n;
            while (st<=dr) {
                mij=(st+dr)/2;
                if (x[mij]<i) st=mij+1;
                if (x[mij]==i) {
                    poz=mij;
                    break;
                }
                if (x[mij]>i) dr=mij-1;
            }
            x[poz]+=j;
        }
        else {
          l=n;
          st=1,dr=n;
          while (st<=dr) {
            mij=(st+dr)/2;
            if (x[mij]<i) st=mij+1;
            else l=min(l,mij),dr=mij-1;
          }
          r=n;
          st=1,dr=n;
          while (st<=dr) {
                mij=(st+dr)/2;
                if (x[mij]<j) st=mij+1;
                else r=min(r,mij),dr=mij-1;
        }

        int Max=0;
        for (i=1;i<65;++i)
            Max=max(Max,s[r][i]-s[l-1][i]);
        g<<Max<<'\n';
    }
    }
        return 0;
}