#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int a[15000], p[100000], n, m, v2, v1, i, j, zu, s;
int main()
{
	fin>>n>>m;
	for (i=1;i<=n;i++)
		fin>>a[i];
	for (i=1;i<=m;i++)
	{
		fin>>zu>>v1>>v2;
		if (zu==0)
			a[v1]=a[v1]-v2;
		if (zu==1)
		{
			for (j=v1;j<=v2;j++)
			s=s+a[j];
			fout<<s<<'\n';
			s=0;
		}
	}
	fout.close();
	return 0;
}