#pragma -ml
#pragma -3
#include <fstream.h>

int v[15001];

int op(int p,int q)
{
  int s=0;
  for(int i=p;i<=q;i++)
    s+=v[i];
  return(s);
}

int main()
{
  int n,m,i,o,p,q;
  ifstream f("datorii.in");
  ofstream g("datorii.out");
  f>>n>>m;
  for(i=1;i<=n;i++)
    f>>v[i];
  for(i=1;i<=m;i++)
    {
      f>>o>>p>>q;
      if (o==1)
	v[p]-=q;
      else
	g<<op(p,q);
    }
  g.close();
  return(0);
}