#include <fstream>
 
using namespace std;
 
struct nod
{
   int st,dr,sum;
   nod()
   {
      st=0;
      dr=0;
      sum=0;    
   }  
}arb[32768];
int v[15005],aux;
 
void build(int st,int dr,int poz)
{
   arb[poz].st=st;
   arb[poz].dr=dr;
    
   if(st==dr)
   {
      arb[poz].sum=v[st];
      return;
   }
   int mijl=(st+dr)>>1;
   build(st,mijl,poz<<1);
   build(mijl+1,dr,(poz<<1)+1);
   arb[poz].sum=arb[poz<<1].sum+arb[(poz<<1)+1].sum;
}
 
void update(int unde,int val,int poz)
{
  if(arb[poz].st==arb[poz].dr && arb[poz].st==unde)
  {
     arb[poz].sum-=val;
     v[unde]-=val;
     return;
  }
  int mijl=(arb[poz].st+arb[poz].dr)>>1;
  if(unde<=mijl)
    update(unde,val,poz<<1);
  else if(unde>mijl)
    update(unde,val,(poz<<1)+1);
  arb[poz].sum=arb[poz<<1].sum+arb[(poz<<1)+1].sum;
}
 
void query(int st,int dr,int poz)
{
   if((arb[poz].dr<st) || (arb[poz].st>dr))
     return;
   if((arb[poz].st>=st) && (arb[poz].dr<=dr))
   {         
      aux+=arb[poz].sum;
      return;
   }
   int mijl=(arb[poz].st+arb[poz].dr)>>1;
   if(dr<=mijl)
     query(st,dr,poz<<1);
   else if(st>mijl)
     query(st,dr,(poz<<1)+1);
   else
     query(st,mijl,poz<<1),query(mijl+1,dr,(poz<<1)+1);
}
 
int main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
     
    int n,m,i,cod,a,b;
    fin>>n>>m;
     
    for(i=1;i<=n;i++)
      fin>>v[i];
    build(1,n,1);
       
    for(i=0;i<m;i++)  
    {
       fin>>cod>>a>>b;
       if(cod)
       {
          aux=0;
          query(a,b,1);
          fout<<aux<<'\n';
       }                 
       else   
          update(a,b,1);
    }  
     
    fin.close();
    fout.close();
    return 0;
}