#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,sum,a[15010];
int main() {
	fin>>n>>m;
	for (i=1;i<=n;i++) {
		fin>>a[i]; //s[i]=s[i-1]+x;
	}
	for (i=1;i<=m;i++) {
		fin>>c; sum=0;
		if (c==0) {
			fin>>t>>v;
			a[t]-=v;
			//for (j=t;j<=n;j++)
				//s[j]-=v;
		}
		else {
			fin>>p>>q;
			for (j=p;j<=q;j++)
				sum+=a[j];
			fout<<sum<<"\n";
			//fout<<s[q]-s[p-1]<<"\n";
		}
	}
	return 0;
}