#include <stdio.h>   
#include <string.h>   
#define NMAX 15006   
int v[4*NMAX+10],a,b,poz,val;   
int S;   
  
void scade(int nod, int st, int dr)   
{   
 if (st==dr) v[nod]-=val;   
    else  
     {   
      int mij=(st+dr)/2;   
      if (poz<=mij) scade(2*nod,st,mij);   
     else scade(2*nod+1,mij+1,dr);   
      v[nod]-=val;   
     }   
}   
  
void suma(int nod, int st, int dr)   
{   
 if (a<=st && b>=dr) S+=v[nod];   
    else  
     {   
      int mij=(st+dr)/2;   
      if (a<=mij) suma(2*nod,st,mij);   
      if (b>mij) suma(2*nod+1,mij+1,dr);   
     }   
}   
  
int main()   
{   
 FILE *fin=fopen("datorii.in","r");   
 FILE *fout=fopen("datorii.out","w");   
 int n,ev,tip,i;   
 fscanf(fin,"%d %d",&n,&ev);   
 memset(v,0,sizeof(v));   
 for (i=1;i<=n;i++)   
  {   
   fscanf(fin,"%d",&val);   
   poz=i; val=-val;   
   scade(1,1,n);   
  }   
 while (ev--)   
  {   
   fscanf(fin,"%d %d %d",&tip,&a,&b);   
   if (tip==0)   
      {   
       poz=a; val=b;   
       scade(1,1,n);   
      }   
     else  
      {   
       S=0;   
       suma(1,1,n);   
       fprintf(fout,"%d\n",S);   
      }   
  }   
 return 0;   
}