#include<stdio.h>

int main(){

	int n=0,m=0;
	int i,a[15000],c,j;
	int t,v,p,q,suma;
	FILE *fin=fopen("datorii.in","rt");
	FILE *fout=fopen("datorii.out","wt");
	fscanf(fin,"%d",&n);
	fscanf(fin,"%d",&m);
	for(i=1;i<=n;i++)
		fscanf(fin,"%d",&a[i]);
	printf("%d %d\n",n,m);
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
	for(i=0;i<m;i++)
	{
		fscanf(fin,"%d",&c);
		if(!c)
		{
			fscanf(fin,"%d %d",&t,&v);
			a[t]-=v;
			
		}
		else
		{
			fscanf(fin,"%d %d",&p,&q);
			suma=0;
			for(j=p;j<=q;j++)
				suma+=a[j];
			fprintf(fout,"%d\n",suma);
		}
	}
	return 0;
}