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