#include<fstream.h>

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

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>>t;
   if(t)
      {
      f>>t>>v;
      s=0;
      for( ;t<=v;t++)
	 s+=a[t];
      g<<s<<endl;
      }
   else
      {
      f>>t>>v;
      a[t]-=v;
      }
   }
}