#include <fstream>
#include <cstdlib>
using namespace std;

ifstream in ("datorii.in");
ofstream out("datorii.out");

int n, m;
int AIB[100001];

int zeros (int valoare)
{
  return (valoare & (valoare - 1)) ^ valoare;
}

void update (int pozitie, int valoare)
{
  for (int i = pozitie; i <= n; i += zeros(i)) 
    AIB[i] += valoare;
}

int query (int pozitie)
{
  int suma = 0;

  for (int i = pozitie; i > 0; i -= zeros(i))
    suma += AIB[i];
  
  return suma;
}

int main()
{
  int x;
  in >> n >> m;
  for (int i = 1; i <= n; ++i)
    in >> x, update(i, x);

  while (m --> 0)
    {
      int queryType; in >> queryType;
      int a, b; in >> a >> b;

      switch (queryType)
	{
	case 0:
	  update (a, -b);
	  break;
	case 1:
	  out << query(b) - query(a - 1) << "\n";
	  break;
	default:
	  exit(1);
	}
    }

  in .close();
  out.close();

  return 0;
}