#include <stdio.h>

int main()
{
	int n, m, suma = 0, bitOperatie, p, q, a[15000], i, j; 
	FILE *f = fopen("datorii.in","r");
	FILE *g = fopen("datorii.out","w");

	fscanf(f,"%d %d",&n,&m);

	for (i=0;i<n;i++)
	{
		fscanf(f,"%d",&a[i]);
	}

	while (!feof(f))
	{
		fscanf(f,"%d %d %d",&bitOperatie,&p,&q);

		if (bitOperatie == 1)
		{
			for (i=p-1;i<=q-1;i++)
			{
				suma+=a[i];
			}
			fprintf(g,"%d\n",suma);
			suma = 0;
		}
		else
		{
			a[p-1]-=q;
		}

	}

	fclose(f);
	fclose(g);

	return 0;
}