#include<fstream>
using namespace std;
ifstream F("datorii.in");
ofstream G("datorii.out");
int n,x,y,z,i,a[15001],c[15001],j,m,s,t;
int main()
{
	F>>n>>m;
	for(i=1;i<=n;++i)
    	F>>a[i],a[i]+=a[i-1],j=i-(i&(-i)),c[i]=a[i]-a[j];
	while(m--) {
		F>>x>>y>>z;
      	if(!x)
            for(;y<=n;c[y]-=z,y+=(y&(-y)));
      	else {
            for(s=0;z;s+=c[z],z-=(z&(-z)));
            for(t=0,y--;y;t+=c[y],y-=(y&(-y)));
            G<<s-t<<"\n";
		}
	}
	return 0;
}