#include <iostream>
#include<fstream>
#include<math.h>
#define MM 15000
using namespace std;
fstream f,g;
 
int main()
{ int n,m;
  int v[MM+7],S[1001];
  f.open("datorii.in",ios::in);
  g.open("datorii.out",ios::out);
 
  f>>n>>m;
  int rad=(int)sqrt(n);
for(int h=0;h<=n/rad;h++)
  S[h]=0;
 
 for(int i=0;i<n;i++)
  { f>>v[i];
   int r=i/rad;
   S[r]+=v[i];
  }
 
  for(int j=1;j<=m;j++)
  { int x,y,z;
    f>>x>>y>>z;
    if(x==0)
     { v[y-1]=v[y-1]-z;
       S[(y-1)/rad]-=z;
     }
     else
      { int suma=0;
        int st=(y-1)/rad;
        int dr=(z-1)/rad;
       if(st==dr)
        for(int k=y-1;k<=z-1;k++)
          suma+=v[k];
        else
        {
          for(int  k=y-1;k<(st+1)*rad;k++)
            suma+=v[k];
            for(int k=st+1;k<dr;k++)
              suma+=S[k];
              for(int k=dr*rad;k<z;k++)
              suma+=v[k];
        }
      g<<suma<<'\n';
      }
}
 
f.close();
g.close();
 
    return 0;
}