#include<fstream>
#define zeros(x) ((x^(x-1))&x)
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,x,aib[15000],i,j,a,b;
bool op;
void update(int poz,int cant)
{
    int i;
    for(i=poz;i<=n;i+=zeros(i))
        aib[i]+=cant;
}
long long query(int poz)
{
    int i;
    long long sum=0;
    for(i=poz;i>0;i-=zeros(i))
        sum+=aib[i];
    return sum;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
     {
        f>>x;
        update(i,x);
     }
//   for(i=1;i<=n;i++)
//     g<<aib[i]<<" ";
//   g<<'\n';
   for(i=1;i<=m;i++)
     {
        f>>op>>a>>b;
        if(!op)
          {update(a,-b);
           //for(j=1;j<=n;j++)
             //g<<aib[j]<<" ";
           //g<<'\n';
          }
        else
          g<<query(b)-query(a-1)<<'\n';
     }
  f.close();g.close();
  return 0;
}