#include<stdio.h>
int b,c,s,d,e,n,m,i,j,a[15102];
FILE *f1,*f2;
int main(){
f1=fopen("datorii.in","r");
f2=fopen("datorii.out","w");
fscanf(f1,"%ld%ld",&n,&m);
for(i=1;i<=n;fscanf(f1,"%ld",&a[i]),i++);
for(i=1;i<=m;i++){
fscanf(f1,"%ld%ld%ld",&b,&c,&d);
if(b){
s=0;
for(j=c;j<=d;s=s+a[j],j++);
fprintf(f2,"%ld\n",s);
}else{
a[c]=a[c]-d;
}

}
return 0;
}