#include<fstream.h>

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

int m,n,v[15001];

struct citit
{
 int op,zi,val;
};

citit cit[50];

void citire()
{
 f>>n>>m;
 for(int i=1;i<=n;i++)
  f>>v[i];
 int op,zi,val;
 for(int j=1;j<=m;j++)
 {
  for(int r=j;r<=j+40 && r<=m;r++)
   f>>cit[r].op>>cit[r].zi>>cit[r].val;
  for(r=j;r<=j+40 && r<=m;r++)
  if(cit[r].op==1)
  {
   double sum=0;
   for(int k=cit[r].zi;k<=cit[r].val;k++)
    sum+=v[k];
   g<<sum<<"\n";
  }
  else
   v[cit[r].zi]-=cit[r].val;
  j=r;
 }
}
int main(void)
{
 citire();
 g.close();
 f.close();
 return 0;
}