// pb007.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "stdio.h"

int main()
{
	FILE *f = fopen("datorii.in", "rt");
	if (!f)
		return 0;

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

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

	int o = 0, x = 0, y = 0;

	FILE *fres = fopen("datorii.out", "wt");
	if (!fres)
	{
		fclose(f);
		return 0;
	}

	int sum = 0, j = 0;

	for (i = 1; i <= m; i++)
	{
		fscanf(f, "%d %d %d", &o, &x, &y);

		switch (o)
		{
			case 0: a[x] -= y;
				break;

			case 1: 
				sum = 0;
				for (j = x; j <= y; j++) sum += a[j];
				fprintf(fres, "%d\n", sum);
				break;

		}

	}
	
	fclose(fres);
	fclose(f);

	return 0;
}