//Problema datorii - Infoarena

#include<stdio.h>

int n,m,i,j,a[15002],x,y,s,op;

int main()
{
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);

	scanf("%d %d",&n,&m);

	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);

	for(i=1;i<=m;i++)
	{
		scanf("%d %d %d",&op,&x,&y);

		if(op)
		{
			s=0;
			for(j=x;j<=y;j++)
				s+=a[j];

			printf("%d\n",s);
		}
		else
			a[x]-=y;
	}

	return 0;
}