#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int n,m,i,s[15010],v,t,p,q,x,c,j;
int main() {
	fin>>n>>m;
	for (i=1;i<=n;i++) {
		fin>>x; s[i]=s[i-1]+x;
	}
	for (i=1;i<=m;i++) {
		fin>>c;
		if (c==0) {
			fin>>t>>v;
			for (j=t;j<=n;j++)
				s[j]-=v;
		}
		else {
			fin>>p>>q;
			fout<<s[q]-s[p-1]<<"\n";
		}
	}
	return 0;
}