#include<fstream.h>

int main()
{	int a[15001],i,n,m,tip,v1,v2,s;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=m;i++)
		{f>>tip>>v1>>v2;
		 if(tip==0&&v2!=0) a[v1]-=v2;
		 else
			{s=0;
			 while(v1<=v2)
				if(a[v1]!=0) s+=a[v1++];
			 g<<s<<'\n';}
		}
	f.close();
	g.close();
	return 0;
}