#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll n,Q;
map<ll,ll> tr;

inline ll lowbit(ll x){
	return (x)&(-x);	
}
void add(ll x,ll v){
	ll sum=0;
	for (ll i=x;i<=n;i+=lowbit(i)){
		sum+=v;
		tr[i]+=sum;
	}
}
ll query(ll x){
	ll ans=0;
	for (ll i=x;i>=1;i-=lowbit(i)) ans+=tr[i];
	return ans;	
}

int main(){
	ios_base::sync_with_stdio(false);
	cin >> n >> Q;
	for (;Q--;){
		ll opt,x,y;
		cin >> opt >> x >> y;
		if (opt==1){
			add(x,y);
		}
		else{
			ll ans=query(y)-query(x-1);
			cout << ans << "\n";	
		}
	}
	return 0;	
}