#include<stdio.h>

int n, a[15000], v, t, p, q, ok;
long long m;

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