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