#include<stdio.h>
long n,m,a[15000],i,j,b,x,y,sum;
int main()
{
	freopen("datorii.in","r",stdin);
	freopen("datorii.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	for(i=0;i<n;i++) 
		scanf("%ld",&a[i]);
	for(i=0;i<m;i++) 
	{
		scanf("%ld%ld%ld",&b,&x,&y);
		if(b) 
		{
			sum=0;
			for(j=x-1;j<y;j++)
				sum+=a[j];
			printf("%ld\n",sum);
		}
		else
			a[x-1]-=y;
	}
	return 0;
}