#include<fstream.h>

 ifstream f("datorii.in");
 ofstream g("datorii.out");

 long a[16001],n,poz,x,y,z,k,i;
void adaug(int x,int y)
{
 int poz=0,x1;
 while(x<=n)
 {
  a[x]+=y;
   while((x&(1<<poz))==0)
      poz++;
  x+=(1<<poz);
  poz++;
 }
}




int suma(int k)
{
 int k1,s=0,poz=0;;
 while(k>0)
 {
  s+=a[k];
   while((k&(1<<poz))==0)
      poz++;
  k-=(1<<poz);
  poz++;

 }
 return s;
}


int main()
{
 f>>n>>k;
 for(i=1;i<=n;i++)
 {
  f>>x;
  adaug(i,x);
 }
 for(i=1;i<=k;i++)
 {
  f>>x>>y>>z;
  if(x==1)
   g<<(suma(z)-suma(y-1))<<"\n";
  else
  {z=-z; adaug(y,z);}
 }
 return 0;
}