//I-Coins

#include<iostream>
#include<algorithm>
#include<utility>
#include<map>
#include<string>
#include<vector>
#include<stdlib.h>
#include<iomanip>

using namespace std;

#undef INT_MIN
#undef INT_MAX
#define LL long long
#define INT_MIN -2147483647
#define INT_MAX 1000000009
#define LL_MIN -9223372036854775807
#define LL_MAX 9223372036854775807
#define MOD 1000000007

int n, q, N = 1;
vector<int> seg;

void SumRevice(int now, int add){
	while(now > 0){
		now--;	now/=2;
		seg[now] += add;
	}
	return;
}

int getSum(int x, int y, int id, int nx, int ny){//a_xからa_yまでのsum,今はseg[id],seg[id] = a_nxからa_nyのsum
	if((ny <= x) || (y <= nx))//今いるところが完全範囲外
		return 0;

	if((x <= nx) && (ny <= y))//完全範囲内
		return seg[id];
	else{//一部範囲内
		int left = getSum(x, y, 2 * id + 1, nx, (nx + ny) / 2);
		int right = getSum(x, y, 2 * id + 2, (nx + ny) / 2, ny);
		return left + right;
	}
	
}


int main(){
	cin >> n >> q;
	while(N < n)N *= 2;

	for(int i = 0; i < N * 2; i++)
		seg.push_back(0);

	for(int i = 0; i < q; i++){
		int com, x, y;
		cin >> com >> x >> y;
		if(com)//getSum
			cout << getSum(x - 1, y, 0, 0, N) << endl;
		else{//add
			seg[N - 2 + x] += y;
			SumRevice(N - 2 + x, y);
		}
	}

	return 0;
}

/*
#include<iostream>
#include<algorithm>
#include<utility>
using namespace std;

#undef INT_MIN
#undef INT_MAX
#define LL long long
#define INT_MIN -2147483647
#define INT_MAX 2147483647
#define LL_MIN -9223372036854775807
#define LL_MAX 9223372036854775807

int N,W;
pair<int,int> b[100];
int w[105],v[105];
LL dp[105][100100];
int main(){
	cin >> N >> W;
	for(int i = 0; i<N; i++){
		for(int j=0; j<=W; j++){
			dp[i][j]=-1;
		}
	}
	for(int i=0; i<N; i++){
		int we,va;
		cin >> we >> va;
		b[i]=make_pair(we,va);
	}
	for(int i = 0; i <= W; i++) dp[N][i] = 0;

	for(int i = N-1; i >= 0; i--){
		for(int j = W; j >= 0; j--){
			dp[i][j] = dp[i+1][j];//not serect i
			if(j-b[i].first >= 0){
				dp[i][j]= max( dp[i][j], dp[i+1][j-b[i].first] + b[i].second );
			}
		}
	}
	
	cout << dp[0][W] << endl;
	return 0;
}

*/

//union find & prime
/*
#include<iostream>
#include<utility>
#include<algorithm>
#include<map>
#include<string>
#include<vector>

using namespace std;
int n;
int num[100100];
vector<pair<int,int>>sortednum;
int par[100010];
map<int,int>ppid;

int neid(int x){
	if(par[x]==x)return x;
	else{
		return par[x]=neid(par[x]);
	}
}

void primenum(int inow, int NUM){
	for(int i=2; i*i<=NUM; i++){
		if(NUM%i==0){
			if(ppid.count(i)==0){
				ppid[i]=inow;
			}
			else{
				par[neid(ppid[i])]=inow;
			}
			while(NUM%i==0)NUM/=i;
		}
	}
	if(NUM!=1){
		if(ppid.count(NUM)==0){
			ppid[NUM]=inow;
		}
		else{
			par[neid(ppid[NUM])]=inow;
		}

	}
}

int main(){
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> num[i];
		sortednum.push_back(make_pair(num[i],i));
		par[i]=i;
		primenum(i,num[i]);
	}

	sort(sortednum.begin(),sortednum.end());
	int ans=1;

	for(int i=0; i<n; i++){
		if(neid(i)!=neid(sortednum[i].second)){
			ans=0;
			break;
		}
	}
	cout << ans << endl;

	return 0;
}
*/

//djikstra
/*
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <string>
#include <tuple>
#include <vector>
#include <map>
#include <unordered_map>
#include <list>
#include <set>
#include <stack>
#include <queue>
#include <cstdlib>
#include <algorithm>
#include <random>
#include <cassert>
using namespace std;
int INF = 10000000;
priority_queue< pair<int,int> > que; //INF-cost,i
int cost[1000];
for(int i=0; i<1000; i++) cost[i] = INF;
cost[0] = 0;
que.push(make_pair(INF-0, 0));
while(!que.empty){
	int now = que.top().second;
	for(int i=0; i<tonari[now].size(); i++){
		if(cost[tonari[now][i]] > cost[now] + distance[now][tonari[now][i]){
			cost[tonari[now][i]] = cost[now] + distance[now][tonari[now][i];
			que.push(make_pair(INF-cost[tonari[now][i]], tonari[now][i]));
		}
	}
	que.pop();
}
*/


Measured memory_bytes: 3812