#include <stdio.h>
#include <stdlib.h>

void citireVector(int v[], int nr)
{
	int i, x;
	for(i=0;i<nr;i++)
	{
		scanf("%d", &x);
		v[i] = x;
	}
}

int suma(int v[], int in, int fin)
{
	int i, s;
	s = 0;
	for(i=in-1;i<fin;i++)
	{
		if(v[i] == 0)
		{
			i++;
		}
		else
		{
			s = s + v[i];
		}
	}
	return s;
}

void rezolvare(int v[], int nr, int m)
{
	int op, x, y, i;
	for(i=0;i<m;i++)
	{
		scanf("%d %d %d", &op, &x, &y);
		if(op == 1)
		{
			printf("%d\n", suma(v, x, y));
		}
		else
		{
			v[x-1] -= y;
		}
	}
}

int main()
{
	freopen("datorii.in", "r", stdin);
	freopen("datorii.out", "w", stdout);
	int nr, m;
	int v[15001];
	scanf("%d %d", &nr, &m);
	citireVector(v, nr);
	rezolvare(v, nr, m);
	fclose(stdin);
	fclose(stdout);
	return 0;
}