#include <cstdio>
#define NMax 15000

long n, m, a[NMax];

int main()
{
	long i, j, x, y, z, sum;
	FILE *f, *g;

	f = fopen( "datorii.in", "rt" );
	g = fopen( "datorii.out", "wt" );

	fscanf( f, "%ld %ld", &n, &m );
	for (i=0; i<n; i++)
		fscanf( f, "%ld", &a[i] );

	for (i=0; i<m; i++)
	{
		fscanf( f, "%ld %ld %ld", &x, &y, &z );

		if ( x == 1 ) // intrebare
		{
			sum = 0;
			for (j=y-1; j<=z-1; j++)
				sum += a[j];
			fprintf( g, "%ld\n", sum );
		}
		else // achitare
		{
			a[y-1] -= z;
		}
	}

	fclose( f );
	fclose( g );
	return 0;
}