#include<stdio.h>
FILE*fin,*fout;
long int v[15000],i,j,n,m,tip,p,q,a;
int  main(){
 fin=fopen("datorii.in","r");
 fout=fopen("datorii.out","w");
 fscanf(fin,"%ld %ld\n",&m,&n);
 for(i=1;i<=n;i++){
 fscanf(fin,"%ld ",&v[i]);

 }

 for(j=1;j<=n;j++){
 fscanf(fin,"%ld %ld %ld\n",&tip,&p,&q);
 if(tip==0){v[q]-p;}
 if(tip==1){ a=0;
  for(i=p;i<=q;i++){a=a+v[i];}
  fprintf(fout,"%ld\n",a);
 }



 }

return 0;
}