#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
struct ques{
    int opt,x,v;
    vector<int> vec;
}q[N];
int n,m;
int b[N*65],cnt;
map<int,int> ma;
#define lowbit(x) ((x)&(-x))
int tr[N*65];
void add(int x,int k){
    while(x<=cnt){
        tr[x]+=k;
        x+=lowbit(x);
    }
}
int query(int x){
    int ret=0;
    while(x){
        ret+=tr[x];
        x-=lowbit(x);
    }
    return ret;
}
signed main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1,opt;i<=m;i++){
        scanf("%d",&q[i].opt);
        if(q[i].opt==1){
            scanf("%lld%lld",&q[i].x,&q[i].v);
            int tmp=q[i].x;
            while(tmp<=n){
                q[i].vec.push_back(tmp);
                b[++cnt]=tmp;
                tmp+=lowbit(tmp);
            }
        }
        else{
            scanf("%lld%lld",&q[i].x,&q[i].v);
        }
    }
    sort(b+1,b+1+cnt);
    for(int i=1;i<=cnt;i++){
        if(i!=1&&b[i]==b[i-1]) continue;
        ma[b[i]]=i;
        // printf("[%d %d]\n",b[i],i);
    }
    for(int i=1;i<=m;i++){
        // printf("?%d\n",i);
        if(q[i].opt==1){
            for(auto x:q[i].vec){
                // printf("Add %lld %lld %lld\n",x,ma[x],q[i].v);
                add(ma[x],q[i].v);
            }
        }
        else{
            // printf("Quey");
            int l=lower_bound(b+1,b+1+cnt,q[i].x)-b-1;
            int r=upper_bound(b+1,b+1+cnt,q[i].v)-b-1;
            // printf("query %d %d\n",l,r);
            printf("%lld\n",query(r)-query(l));
        }
    }
    return 0;
}