#include<fstream.h>
int main ()
{
	int v[15001];
	long i,j,a,b,tip,s,m,n;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(i=1;i<=n;i++) f>>v[i];
	for(i=1;i<=m;i++) { f>>tip>>a>>b;
	                    s=0;
	                    if(tip==1) { for(j=a;j<=b;j++) s=s+v[j];
	                                 g<<s<<'\n';
						            }
						else v[a]=v[a]-b;
	                   }
	g.close();
	return 0;
}