#include<stdio.h>
FILE *f=fopen("datorii.in","r"),
	 *g=fopen("datorii.out","w");
long long a[15001],n,m,i,j,p,t,v,s;
int main()
{ fscanf(f,"%lld %lld",&n,&m);
  for(i=1;i<=n;i++) fscanf(f,"%lld",&a[i]);
  for(i=1;i<=m;i++){ fscanf(f,"%lld %lld %lld",&p,&t,&v);
                     if(p==1){ s=0;
					 		   for(j=t;j<=v;j++) s+=a[j];
                               fprintf(g,"%lld\n",s);
                             }
                     else a[t]-=v;
                   }
  fclose(f);
  fclose(g);
  return 0;
}