#include<stdio.h>
int main()
{	
	FILE *f,*g;
	f=fopen("datorii.in","r");
	g=fopen("datorii.out","a");
	int a[15001],n,m,s,i,x,y,z,j;
	if(fscanf(f,"%d%d",&n,&m))
	for(i=1;i<=n;i++)
	{
		if(fscanf(f,"%d",&a[i]));
	}
	for(i=0;i<m;i++)
	{
		if(fscanf(f,"%d%d%d",&x,&y,&z))
		{
			if(x==0)
			a[y]=a[y]-z;
			else
			{	
				s=0;
				for(j=y;j<=z;j++)
				s=s+a[j];
				if(fprintf(g,"%d\n",s));
			}
		}
	}
fclose(f);
fclose(g);
return 0;
}