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