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