#include<cstdio>
void read(),solve(),update(int,int);
int i,n,m,a,query(int),t,p,v,AIB[15010],b;
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		update(a,i);
	}
}
void solve()
{
	for(;m;--m)
	{
		scanf("%d",&t);
		if(!t)
		{
			scanf("%d%d",&p,&v);
			update(-v,p);
			continue;
		}
		scanf("%d%d",&a,&b);
		printf("%d\n",query(b)-query(a-1));
	}
}
void update(int V,int P)
{
	for(;P<=n;P+=P&(-P))
		AIB[P]+=V;
}
int query(int P)
{
	int sol=0;
	for(;P;P-=P&(-P))
		sol+=AIB[P];
	return sol;
}