#include <stdio.h>

int main(){
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    long n,m,a[15001],c,p,q,i,j,s;
    scanf("%ld",&n);
    scanf("%ld",&m);
    for (i=1;i<=n;i++)scanf("%ld",&a[i]);
    for (i=1;i<=m;i++){
        scanf("%d",&c);
        scanf("%d",&p);
        scanf("%d",&q);
        if (c){
           s=0;
           for (j=p;j<=q;j++)s+=a[j];
           printf("%ld\n",s);
        }
        else a[p]-=q;
    }
    return 0;
}