#include<stdio.h>
unsigned long n,m,i,a,b,c;
int v[15010];
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 ",&v[i]);
	for(i=1;i<=m;i++){
		scanf("%d %d %d",&a,&b,&c);
		if(a==1){
			int suma=0,j;
	          for(j=b;j<=c;j++)
		          suma=suma+v[j];
		 printf("%d \n",suma);
		}
		if(a==0)
			v[b]=v[b]-c;
	}
    return 0;
}