#include<fstream.h>

int main()
{
int n,m,a[15001],i,t,v,s,x;

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

f>>n>>m;
for(i=1;i<=n;i++)
   f>>a[i];

for(i=0;i<m;i++)
   {
   f>>x>>t>>v;
   if(x==1)
      {
      s=0;
      for( ;t<=v;t++)
         s+=a[t];
      g<<s<<"\n";
      }
   else
      a[t]-=v;

   }

f.close();
g.close();   

return 0;
}