#include<fstream>
using namespace std;
FILE *f, *g;
long long v[15001], i, I, n, sum, b, a, tip, j;
int main()
{
	f=fopen("datorii.in", "r");
	g=fopen("datorii.out","w");
	fscanf(f, "%lld %lld", &n, &I);
	for(i=1; i<=n; i++)
		fscanf(f, "%lld", &v[i]);
	for(i=1; i<=I;i++)
	{
		sum=0;
		fscanf(f, "%lld %lld %lld", &tip, &a, &b);
		if(tip==0)
			v[a]-=b;
		else
		{
			for(j=a; j<=b; j++)
				sum+=v[j];
			fprintf(g, "%lld\n", sum);
		}
	}
}