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