#include <fstream.h>

int a[15000];

ifstream fin ("datorii.in");
ofstream fout ("datorii.out");

int main()

{
	int n, m, i, j, s, x, y, z;
	fin>>n>>m;
	for (i=0; i<n; i++)
		fin>>a[i];
	for (i=0; i<m; i++)
	{
		fin>>x>>y>>z;
		if (x==0)
			a[y-1]-=z;
		else
		{
			s=0;
			for (j=y-1; j<z; j++)
				s+=a[j];
			fout<<s<<'\n';
		}
	}
	fin.close();
	fout.close();
	return 0;
}