#include<fstream.h>
#define dim 15001
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,v,t,a[dim],j,x;
unsigned long m,suma,i;
int main()
{f>>n>>m;
 for(i=1;i<=n;i++)
  f>>a[i];
 for(i=1;i<=m;i++)
  {f>>x>>t>>v;
   if(x)
    {for(j=t;j<=v;j++)
      suma+=a[j];
     g<<suma<<'\n';
     suma=0;
    }
    else
      a[t]=a[t]-v;
  }
f.close();
g.close();
return 0;
}