#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,k,aib[15001];
bool op;
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,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)
          {k=-b;
           update(a,k);
           //for(j=1;j<=n;j++)
             //g<<aib[j]<<" ";
           //g<<'\n';
          }
        else
        {
          k=query(b);
          k-=query(a-1);
          g<<k<<'\n';
        }
     }
  f.close();g.close();
  return 0;
}