#include<fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
long a[15000],n,m,T,V,P,Q;
void suma()
{unsigned long s=0,i;
 for(i=P;i<=Q;i++)
  s=s+a[i];
 g<<s<<"\n";
}
int main()
{ int bit;
 long i;
 f>>n>>m;
 for(i=1;i<=n;i++)
  f>>a[i];
 for(i=1;i<=m;i++)
  {f>>bit;
   if(bit)
    {f>>P>>Q;
      suma();
    }
   else {f>>T>>V;
	 a[T]=a[T]-V;
	}
  }
return 0;
}