#include <fstream.h>     
#define NMAX 15001     
int v[NMAX],n;     
long m;     
void adun(int ind,int val)     
{ int poz=0;     
  while (ind<=n)     
    { v[ind]=v[ind]+val;     
      while ((ind&(1<<poz))==0)     
         poz++;     
      ind=ind+(1<<poz);     
    }     
}     
long suma(int x)     
{ int poz=0;     
  long s=0;     
  while (x>0)     
    { s=s+v[x];     
      while ((x&(1<<poz))==0)     
         poz++;     
      x=x-(1<<poz);     
    }     
  return s;     
}     
int main()     
{ long i;     
  int c,x,y;     
  ifstream f("datorii.in");     
  ofstream g("datorii.out");     
  f>>n>>m;     
  for (i=1;i<=n;i++) { f>>x;adun(i,x);}     
  for (i=1;i<=m;i++)     
    { f>>c;     
      if (c==0)     
        { f>>x>>y;     
          adun(x,-y);     
        }     
      else     
        { f>>x>>y;     
          g<<suma(y)-suma(x-1)<<'\n';     
        }     
    }     
  f.close();     
  g.close();     
  return 0;     
}