#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000013;
const int P=998244353;
unordered_map<ll,ll>tr;
ll n;

void add(ll p,ll v){
    ll w=0;
    for(;p<=n;p+=p&-p)tr[p]+=(w+=v);
}
ll qry(ll x){
    ll rt=0;
    for(;x;x-=x&-x)if(tr.count(x))rt+=tr[x];
    return rt;
}
void solve(){
    cin>>n;
    int m;
    cin>>m;
    while(m--) {
        int op;
        cin>>op;
        if(op==1) {
            ll p,v;
            cin>>p>>v;
            add(p,v);
        }else {
            ll l,r;
            cin>>l>>r;
            cout<<qry(r)-qry(l-1)<<'\n';
        }
    }
}
int main(){
    ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)solve();
}