#include<fstream>
#define zeros(x) ((x^(x-1))&x)
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
long long n,m,x,i,j,a,b;
bool op;
long long aib[15000];
void update(long long poz,long long cant)
{
    long long i;
    for(i=poz;i<=n;i+=zeros(i))
        aib[i]+=cant;
}
long long query(long long poz)
{
    long long i;
    long long sum=0;
    for(i=poz;i>0;i-=zeros(i))
        sum+=aib[i];
    return sum;
}
long long 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;
}