#include<stdio.h>
int main () {
	int n,m,v[15000],w[15001],y,a,b,i,s,ok;
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%d%d",&n,&m);
	w[0]=0;
	for(i=0;i<n;i++){
		scanf("%d",&v[i]);
		w[i+1]=w[i]+v[i];
	}
	while(m){
		ok=0;
		s=0;
		m--;
		scanf("%d%d%d",&y,&a,&b);
		if(y==0){
			v[a-1]-=b;
			for(i=a;i<=n;i++)
				w[i]-=b;
		}
		if(y==1){
			ok=1;
			s=w[b]-w[a-1];
		}
		if(ok)
			printf("%d\n",s);
	}
	return 0;
}