#include<fstream>
using namespace std;
ifstream in ("datorii.in");
ofstream out ("datorii.out");
int x[15002];
int x2[15002];

int interogare(int v,int z,int n)
{
int s=0,i;
	for (i=v;i<=z;i++)
	{
	s=s+x[i]-x2[i];
	}
return s;
}

void achitare(int v,int z,int n)
{

x2[v]=x2[v]+z;
}




int main()
{

	int n,m,i,j,v,z,q;
	in>>n>>m;
	for(i=1;i<=n;i++)
	{
		in>>q;
		x[i]=q;
		x2[i]=x2[i-1]+q;
	}

	for(i=0;i<m;i++)
	{
		in>>j>>v>>z;

	if(j==1) out<<interogare(v,z,n)<<"\n";
	if(j==0) achitare(v,z,n);
	}


return 0;
}