#include<fstream.h>
#include<math.h>
ifstream fin("datorii.in");
ofstream fout("datorii.out");
long n,m,a[15001],d,tp,qv,i,s,j;
int main()
{
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=m;i++)
	{
		fin>>d>>tp>>qv;
		if(d==1)
		{
			s=0;
			for(j=tp;j<=qv;j++)
				s=s+a[j];
			fout<<s<<'\n';
		}
		else
			a[tp]=a[tp]-qv;
	}
	return 0;
}