#include<fstream.h>
#include<stdio.h>
FILE *in,*out;

int main(void)
{
int v[15000],i,n,m,aux,a,b,suma,j;
in=fopen("datorii.in", "r");
out=fopen("datorii.out","w");

fscanf(in,"%d %d",&n,&m);
for(i=1;i<=n;i++)
	fscanf(in,"%d",&v[i]);
for(i=1;i<=m;i++)
	{
	fscanf(in,"%d %d %d",&aux,&a,&b);
	if(aux==0)
		v[a]=v[a]-b;
	else
		{
		suma=0;
		for(j=a;j<=b;j++)
			suma=suma+v[j];
		fprintf(out,"%d\n",suma);
		}
	}
fclose(in);
fclose(out);

return 0;
}