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