#include <cstdlib>
#include <fstream>
#include <iostream>


using namespace std;

int Array[100000];
int Change[100000];
int Prefix[100000];

int n, m;


void printArray() {
	cout << "Array:\t";
	for (int i=0; i < n; i++)
		cout << Array[i] << " ";
	cout << endl << "Change:\t";
	for (int i=0; i < n; i++)
		cout << Change[i] << " ";
	cout << endl << "Prefix:\t";
	for (int i=0; i < n; i++)
		cout << Prefix[i] << " ";
	cout << endl << endl;
}

ofstream fout("output.txt");

int main(int argc, char** argv) {

	ifstream fin("input.txt");
	fin >> n >> m;

	int t1, t2, t3;
	for (int i= 0; i < m; i++) {
		fin >> t1;
		//printArray();
		if (t1 != 0) {
			fin >> t2;
			Array[t2] += t1;
			Change[t2] = true;
		} else {
			fin >> t2 >> t3; 
			if (t2 == t3) {
				fout << Array[t2] << " ";
				continue;
			}
			
			int i=t2;
			int old;
			while (!Change[i] && i < t3)
				i++;
			if (i != t3) {
				for (int j=i; j < t3; j++)
					Change[j] = false;
				old = 0;
				for (int j=i; j <= t3; j++)
					old = (Prefix[j] = Array[j] + old); 
			}
		
			fout << Prefix[t3] - Prefix[t2] << " "; 
		}
	}
}