#include <stdio.h>
#define NRM 15000
FILE *fin,*fout;
int a[NRM];


int main()

{long s,n,m,i,j,l,p,q;

fin=fopen("datorii.in","rt");
fout=fopen("datorii.out","wt");

fscanf(fin,"%ld %ld",&n,&m);
for (i=1;i<=n;i++) fscanf(fin,"%d",&a[i]);
for (i=1;i<=m;i++)
    {
    fscanf (fin,"%ld",&l);
    if (l==1)
       {
       fscanf(fin,"%ld %ld",&p,&q);
       s=0;
       for (j=p;j<=q;j++) s+=a[j];
       fprintf(fout,"%ld\n",s);

       }

    else
      {
       fscanf(fin,"%ld %ld",&p,&q);
       a[p]-=q;
      }

    }


fprintf(fout,"\n");

return 0;
}