#include<fstream.h>
int main()
{
	unsigned int n,m,i,j,c,v,t,a[100],s=0;
	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>>c;
		fin>>t>>v;
		if(c==0)
			a[t]=a[t]-v;
		else
		{
			s=0;
			for(j=t;j<=v;j++)
				s=s+a[j];
			fout<<s<<endl;
		}
	}
	return 0;
}