#include <stdio.h>
 
int n,m;
int a[1500];
 
 
int main(){
 
    int i,sum,ceva,b,c,j;
    FILE *fin,*fout;
    fin=fopen("datorii.txt","rt");
    fout=fopen("datorii.out","wt");
    fscanf(fin,"%d",&n);
    fscanf(fin,"%d",&m);
    for(i=0;i<n;i++)

        fscanf(fin,"%d",&a[i]);
    for(i=0;i<m;i++){
        sum=0;
        fscanf(fin,"%d",&ceva);
        //printf("%d ",ceva);
        fscanf(fin,"%d",&b);
        //printf("%d ",b);
        fscanf(fin,"%d",&c);
        //printf("%d \n",c);
        if(!ceva)
            a[b-1]=a[b-1]-c;
        else{
            for(j=b-1;j<c;j++)
                sum=sum+a[j];
            fprintf(fout,"%d\n",sum);
        }
    }
    return 0;
}