#include<stdio.h>
long n,m,i,a,b,c;
int v[15010];
long suma(long incep,long sfar){
	int suma=0,j;
	for(j=incep;j<=sfar;j++)
		suma=suma+v[j];
	return suma;
}
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",&a,&b,&c);
		if(a==1)
		 printf("%d \n",suma(b,c));
		if(a==0)
			v[b]=v[b]-c;
	}
    return 0;
}