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