#include <fstream>
#define sizen 15010
#define sizem 100010
using namespace std;

int y, z, COUNT;
int n, m, v[sizen];

ifstream f ("datorii.in");
ofstream g ("datorii.out");
	
void datorii(int x)
{
	f >> y >> z;
	if(x)
	{
		COUNT = 0;
		for(int i = y - 1; i < z; i ++)
			COUNT += v[i];
		g << COUNT << "\n";
	}
	else
	{
		v[y - 1] -= z;
	}
}

int main()
{
	int x;
	f >> n >> m;
	for(int i = 0; i < n; i ++)
		f >> v[i];
	for(int i = 0; i < m; i ++)
	{
		f >> x;
		datorii(x);
	}
}