#include<fstream.h>

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

int m,n,v[15001];

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++)
 {
  f>>op>>zi>>val;
  if(op==1)
  {
   double sum=0;
   for(int k=zi;k<=val;k++)
    sum+=v[k];
   g<<sum<<"\n";
  }
  else
   v[zi]-=val;
 }
}
int main(void)
{
 citire();
 g.close();
 f.close();
 return 0;
}