#include<fstream.h>
#include<iostream.h>
int main()
{
	unsigned long n,m,a[15001],i,j,s,ok,p,q;

ifstream fin("datorii.in");
ofstream fout("datorii.out");
fin>>n>>m;
for(i=1;i<=n;i++) fin>>a[i];
for(i=1;i<=m;i++)
{
	fin>>ok>>p>>q;
	s=0;
	if(ok==0) a[p]=a[p]-q;
	else {for(j=p;j<=q;j++) s+=a[j]; fout<<s<<endl;}
}
fin.close();
fout.close();
return 0;
}