#include<stdio.h>
int a[15001],i,j,n,m,x,y,op,s;
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]);
	for (i=1; i<=m; ++i){
		scanf("%d %d %d",&op,&x,&y);
		if (op==0){
			a[x]=a[x]-y;
		}
		if (op==1){
			s=0;
			for (j=x; j<=y; ++j) s=s+a[j];
			printf("%d\n",s);
		}
	}
	return(0);
}