#include<stdio.h>
int n,x,y,z,i,a[15001],c[15001],j,m,s,t;
int main()
{
	freopen("datorii.in","r",stdin),freopen("datorii.out","w",stdout),scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
    	scanf("%d",a+i),a[i]+=a[i-1],j=i-(i&(-i)),c[i]=a[i]-a[j];
	while(m--) {
		scanf("%d%d%d",&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)));
            printf("%d\n",s-t);
		}
	}
	return 0;
}