#include <stdio.h>

int main(){
	freopen("datorii.in","rt",stdin);
	freopen("datorii.out","wt",stdout);
	
	int n,m;
	int a[15000];
	
	int i,j,p,q,o,s;
	
	scanf("%d%d",&n,&m);
	
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	
	for(j=0;j<m;j++){
		scanf("%d%d%d",&o,&p,&q);
		if(o){
			s=0;
			for(i=p-1;i<q;i++)
				s+=a[i];
			printf("%d\n",s);
		}
		else{
			a[p-1]-=q;
		}
	}
	return 0;
}