#include <stdio.h>
#include <math.h>

//--------------------

FILE * f=fopen ("datorii.in","r");
FILE * g=fopen ("datorii.out","w");

int m,n,a[15000];
//--------------------
void achita()
{
int x,y,i;
fscanf (f,"%d",&y);
fscanf (f,"%d",&x);
	for (i=x-1;i<n;i++)
	{
	   a[i]=a[i]-x;
	}

}
//--------------------
void cere()
{
int x,y;
fscanf (f,"%d",&y);
fscanf (f,"%d",&x);
if (y!=1)
fprintf (g,"%d" "\n",a[x-1]-a[y-2]);
else
fprintf (g,"%d" "\n",a[x-1]);
}
//--------------------
void cit()
{
int nr,i;
fscanf (f,"%d",&n);
fscanf (f,"%d",&m);
fscanf (f,"%d",&a[0]);
	for (i=1;i<n;i++)
	{
		fscanf(f,"%d",&a[i]);
		a[i]=a[i-1]+a[i];
	}
	for (i=0;i<m;i++)
	{
	fscanf (f,"%d",&nr);
		if (nr==0)
		achita();
		else
		cere();
	}
}
//--------------------
int main()
{
cit();
fclose(f);
fclose(g);
return 0;
}
//--------------------