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

}
return 0;
}