#include<fstream.h>

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

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

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

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

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

return 0;
}