/* FILE: dynArrayTrivial.cpp   last change: 23-Jan-2013   author: Romeo Rizzi
 * the trivial (and slow) solver for problem dynArray
 */

#define NDEBUG   // NDEBUG definita nella versione che consegno
#include <cassert>
#ifndef NDEBUG
#  include <iostream>  // uso di cin e cout non consentito in versione finale
#endif
#include <fstream>

using namespace std;

const int MAX_N = 1000000;  // massima dimensione dell'array A
int n;                      // effettiva dimensione dell'array A
int A[MAX_N +1];
int m;   // numero di istruzioni in input

int slowSumOverA(int posA, int posB) {
  int sum = 0;
  while( posA <= posB ) sum += A[posA++];
  return sum;
}

int main() {
  ifstream fin("input.txt"); assert( fin );
  fin >> n >> m;
  for(int i = 1; i <= n; i++)  A[i] = 0;
  ofstream fout("output.txt"); assert( fout );
  for(int i = 0; i < m; i++) {
    int key, a, b;
    fin >> key;
    if( key ) { fin >> a; A[a] += key; }
    else {
      fin >> a >> b;
      fout << slowSumOverA(a,b) << endl;
    }
  }
  fin.close(); fout.close();
  return 0;
}