#include<fstream>  
 using namespace std;  
   
 ifstream fin("datorii.in");  
 ofstream fout("datorii.out");  
   
 #define Max 15000  
   
 int a[5*Max],n,poz,start,end,val,sum;  
 void modi(int,int,int);  
 void suma(int,int,int);  
   
 int main()  
 {  
     int k,t;  
     fin>>n>>t;  
     for(poz=1;poz<=n;poz++)  
     {  
         fin>>val;  
         modi(1,1,n);  
     }  
      while(t--)  
      {  
         fin>>k;  
         switch(k)  
          {  
              case 0: fin>>poz>>val; val=-val; modi(1,1,n); break;  
               case 1: fin>>start>>end; sum=0; suma(1,1,n); fout<<sum<<'\n';  
         }  
      }  
      return 0;  
  }  
   
 void modi(int k,int i,int j)  
 {  
       if(i==j)  
      {  
           a[k]+=val;  
          return;  
       }  
       int mij=(i+j)/2;  
      if(poz<=mij) modi(2*k,i,mij);  
      else modi(2*k+1,mij+1,j);  
       a[k]=a[2*k]+a[2*k+1];  
   }  
    
  void suma(int k,int i,int j)  
  {  
      if(start<=i&&j<=end)  
      {  
          sum+=a[k];  
         return;  
      }  
     int mij=(i+j)/2;  
       if(start<=mij) suma(2*k,i,mij);  
       if(mij<end) suma(2*k+1,mij+1,j);  
 }