#include <fstream.h>
#include <stdio.h>
#include <iostream.h>
#include <conio.h>
long n,m,v[15001],a;
int i,j,s,b,c;
int main()
{
	ifstream f;
	f.open("datorii.in",ios::in);
	ofstream g;
	g.open("datorii.out",ios::out);
	f>>n;f>>m;
	for (i=1;i<=n;i++)
		f>>v[i];
	for (i=1;i<=m;i++)
	{f>>a>>b>>c;
	if (a) { s=0; for (j=b;j<=c;j++) s=s+v[j];g<<s<<endl;}
	else {v[b]=v[b]-c;}
	}
	return 0;
}