#include <fstream>
using namespace std;

const int N=15005;
int v[3*N],n,sum;

ifstream in("datorii.in");
ofstream out("datorii.out");

inline void update(int poz,int st,int dr,int x,int val)
{
	if (st==dr)
	{
		v[poz]+=val;
		return;
	}
	int m=(st+dr)>>1;
	if (x<=m)
		update(poz<<1,st,m,x,val);
	else
		update((poz<<1)+1,m+1,dr,x,val);
	v[poz]=v[poz<<1]+v[(poz<<1)+1];
}

inline void query(int poz,int st,int dr,int x,int y)
{
	if (x<=st && y>=dr)
	{
		sum+=v[poz];
		return;
	}
	int m=(st+dr)>>1;
	if (m>=x)
		query(poz<<1,st,m,x,y);
	if (m<y)
		query((poz<<1)+1,m+1,dr,x,y);
}

int main()
{
	int m,x,y;
	in>>n>>m;
	for (int i=1;i<=n;i++)
	{
		in>>x;
		update(1,1,n,i,x);
	}
	while (m--)
	{
		in>>x;
		if (!x)
		{
			in>>x>>y;
			update(1,1,n,x,-y);
			continue;
		}
		in>>x>>y;
		sum=0;
		query(1,1,n,x,y);
		out<<sum<<"\n";
	}
	return 0;
}