#include <iostream>
#include <fstream>
using namespace std;


ifstream fin("datorii.in");
ofstream fout("datorii.out");

int main ()
{
	long m,n,v[15000],a,b,i,c;
	fin>>n>>m;
	for(i=0;i<n;i++)
		fin>>v[i];
	for(i=0;i<m;i++)
	{
		fin<<a<<b<<c;
		if (a==0)
		{
			v[b]=v[b]-c;
		}
		else
		{
			int s=0;
			for(int j=b;j<=c;j++)
				s=s+v[j];
			fout<<s<<endl;
			
		}
	}
	return 0;
}