#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;
	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;
}