#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e6+10;
ll n;
int cnt,root;
ll sum[maxn*20];
int ls[maxn*20],rs[maxn*20];
void update(int &p,ll L,ll R,ll x,int f){
    if(!p)p=++cnt;
    if(L==R){
        sum[p]+=f;
        return;
    }
    ll m=L+((R-L)>>1);
    if(x<=m)    
        update(ls[p],L,m,x,f);
    else 
        update(rs[p],m+1,R,x,f);
    sum[p]=sum[ls[p]]+sum[rs[p]];
}
ll query(int p,ll L,ll R,ll l,ll r){
    if(!p)return 0;
    if(L>=l&&R<=r)return sum[p];
    ll m=L+((R-L)>>1),ans=0;
    if(l<=m)ans+=query(ls[p],L,m,l,r);
    if(r>m) ans+=query(rs[p],m+1,R,l,r);
    return ans;
}
void Solve(){
    int m;
    cin>>n>>m;
    auto lowbit=[&](ll x)->ll{
        return x&(-x);
    };
    root=++cnt;
    while(m--){
        int op;
        ll x,y;
        cin>>op>>x>>y;
        if(op==1){
            for(;x<=n;x+=lowbit(x))
                update(root,1,n,x,y);
        }
        else {
            cout<<query(root,1,n,x,y)<<"\n";
        }
    }
}
signed main(){
    ios::sync_with_stdio(false),cin.tie(0);
    Solve();
    return 0;
}