#include<stdio.h>
# define N 15005
int suma (int pret[N],int a,int b)
{
	int s=0;
	for (int i=a-1; i<b; ++i)
		s+=pret[i];
	return s;
}
int main()
{
	int n,m,i,pret[N],intreb,p,v;
	freopen ("datorii.in","r",stdin);
	freopen ("datorii.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (i=0; i<n; ++i) scanf("%d",&pret[i]);
	for (i=0; i<m; ++i)
	{
		scanf("%d%d%d",&intreb,&p,&v);
		if (intreb)
		{
			printf("%d\n",suma(pret,p,v));
		}
		else
			pret[p-1]=pret[p-1]-v;
	}
}