#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define pb push_back
#define fi first
#define se second
#define sz(x) x.size()
#define lowbit(x) (x & (-x))
#define all(x) x.begin(), x.end()
#define inf 0x3f3f3f3f3f3f3f3f
#define int long long
using ll = long long;
using PII = pair<int, int>;
constexpr int N = 1e7 + 10;

using LD = long double;
mt19937_64 rnd(chrono::duration_cast<chrono::nanoseconds>(chrono::system_clock::now().time_since_epoch()).count());

int n,m,k,_;
int c[N];
ll query(int x){
	ll s=0;
	for(;x;x-=lowbit(x)) s+=c[x];
	return s;
}
ll query(int l,int r){
    return (query(r)-query(l-1));
}
inline void add(int x,ll s){
	for(;x<=n;x+=lowbit(x)) c[x]+=s;
}
vector<int>d;
int rk(int x){
	return lower_bound(d.begin(),d.begin()+m,x)-d.begin()+1;
}
void solve(){
	cin>>n>>m;
	int op,a,b;
	vector<array<int,3>>p;
	rep(i,1,m){
		cin>>op>>a>>b;
		p.pb({op,a,b});
		if(op==1){
			for(int j=a;j<=n;j+=lowbit(j)) d.pb(j);
		}
	}
	sort(all(d));
	m=unique(all(d))-d.begin();
	for(auto [op,a,b]:p){
		if(op==1){
			for(int j=a;j<=n;j+=lowbit(j))
				add(rk(j),b);
		}
		else{
			int l,r;
			l=lower_bound(d.begin(),d.begin()+m,a)-d.begin()+1;
			r=upper_bound(d.begin(),d.begin()+m,b)-d.begin();
			cout<<query(l,r)<<endl;
		}
	}
}




// int a[100],b[100];
// void solve(){
// 	vector<int>aa,bb;
// 	map<int,int>ap,bp;
// 	rep(i,0,9){
// 		cin>>a[i];
// 		if(a[i]==1){
// 			aa.pb(i);
// 			ap[i]=aa.size()-1;
// 		}
// 	}
// 	rep(i,0,9){
// 		cin>>b[i];
// 		if(b[i]==1){
// 			bb.pb(i);
// 			bp[i]=bb.size()-1;
// 		}
// 	}
// 	cin>>n;
// 	if(n==0){
// 		cout<<bb[0];
// 		return;
// 	}
// 	if(bb.size()==1||aa.size()==1){
// 		if(aa.size()==1&&bb.size()!=1){
// 			int ans=0;
// 			while(n){
// 				ans++;
// 				n/=10;
// 			}
// 			int q=bb.size();
// 			vector<int>res;
// 			ans--;
// 			while(ans){
// 				res.pb(ans%q);
// 				ans/=q;
// 			}
// 			reverse(all(res));
// 			for(auto i:res){
// 				cout<<bb[i];
// 			}
// 			return;
// 		}
// 		else if(bb.size()==1&&aa.size()!=1){
// 			vector<int>t;
// 			while(n){
// 				t.pb(ap[n%10]);
// 				n/=10;
// 			}
// 			int id=1,ans=0,p=aa.size(),q=bb.size();
// 				for(auto i:t){
// 				ans+=i*id;
// 				id*=p;
// 			}
// 			rep(i,1,ans) cout<<bb[0]; 
// 			return;
// 		}
// 		else{
// 			int ans=0;
// 			while(n){
// 				ans++;
// 				n/=10;
// 			}
// 			vector<int>res;
// 			while(ans){
// 				ans--;
// 				res.pb(0);
// 			}
// 			for(auto i:res){
// 				cout<<bb[i];
// 			}
// 			return;
// 		}
// 	}
// 	vector<int>t;
// 	while(n){
// 		t.pb(ap[n%10]);
// 		n/=10;
// 	}
// 	int id=1,ans=0,p=aa.size(),q=bb.size();
// 	for(auto i:t){
// 		ans+=i*id;
// 		id*=p;
// 	}
// 	vector<int>res;
// 	while(ans){
// 		res.pb(ans%q);
// 		ans/=q;
// 	}
// 	reverse(all(res));
// 	for(auto i:res){
// 		cout<<bb[i];
// 	}
// }


// void solve(){
// 	cin>>n>>k;
// 	string s,t;
// }
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    _ = 1;
    //cin >> _;
    while (_--)
    {
        solve();
        if (_)
            cout << endl;
    }
    return 0;
}