#include<stdio.h>


long datorii[15001];
long n,m;
int main()
{
    long i,j,s; int op,v1,v2;
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    
    scanf("%ld%ld",&n,&m);
    
    for(i = 1; i <= n; i++)
      scanf("%ld",datorii+i);
    
    for(i = 1; i <= m; i++)
    {
       scanf("%d %d %d",&op,&v1,&v2); 
       if(!op) 
          datorii[v1] -= v2;

       else 
       {
            s=0;
             for(j = v1; j <= v2; j++)
              s+= datorii[j];
            printf("%ld\n",s);
       }
    }
    
    fclose(stdin); fclose(stdout);    
    return 0;
}