#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+7;
ll read(){
    ll x=0;
    char c;
    while(!isdigit(c=getchar()));
    while(isdigit(c)){
        x=x*10+(c^48);
        c=getchar();
    }
    return x;
}
int rt,cnt,L[N<<6],R[N<<6];
ll n,m,op,x,y,S[N<<6];
void modify(ll x,ll k,int& p,ll l=1,ll r=n){
    if(!p)
        p=++cnt;
    S[p]+=k;
    if(l==r)
        return;
    ll m=(l+r)>>1;
    if(x<=m)
        modify(x,k,L[p],l,m);
    else
        modify(x,k,R[p],m+1,r);
}
ll query(ll ql,ll qr,int p,ll l=1,ll r=n){
    if(!p)
        return 0;
    if(ql<=l&&r<=qr)
        return S[p];
    ll m=(l+r)>>1;
    ll res=0;
    if(ql<=m)
        res+=query(ql,qr,L[p],l,m);
    if(qr>m)
        res+=query(ql,qr,R[p],m+1,r);
    return res;
}
void add(ll x,ll k){
    for(;x<=n;x+=x&-x)
        modify(x,k,rt);
}
int main(){
    n=read();
    m=read();
    for(ll i=1;i<=m;++i){
        op=read();
        x=read();
        y=read();
        if(op==1)
            add(x,y);
        else
            printf("%lld\n",query(x,y,rt));
    }
    return 0;
}