#include<stdio.h>
#include<stdlib.h>
int main(){
FILE *f=fopen("datorii.in","r"),*g=fopen("datorii.out","w");
int N,*x,i,a,b,c;
long int M,s;
fscanf(f,"%d %ld",&N,&M);
x=malloc(N*sizeof(int));
for(i=0;i<N;i++)
fscanf(f,"%d",&x[i]);
while(fscanf(f,"%d %d %d",&a,&b,&c)!=EOF){
if(a==1) {  s=0;
            for(i=b-1;i<c;i++)
            s+=x[i];
            fprintf(g,"%ld\n",s);
        }
else    x[b-1]-=c;
}
return 0;
}