#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
#define dim 15002
long i,n,m,j,t,q,p,v,s,binar,a[dim],bi[dim];
int getparent(int x)
{
    return x-(x&-x);
}
int getnext(int x)
{
    return x+(x&-x);
}
int suma(int x)
{
    if(x==0)
        return 0;
    else
        return bi[x]+bi[getparent(x)];
}
int main()
{
    fin>>n>>m;
       for(i=1;i<=n;i++)
        fin>>a[i];
        for(i=1;i<=n;i++)
           {
               j=i;
               while(j<=n)
               {
                   bi[j]=bi[j]+a[i];
                   j=getnext(j);
               }

          }
          for(j=1;j<=m;j++)
          {
              fin>>binar>>p>>q;
              if(binar==1)
              {
                  if(p==1)
                    fout<<suma(q);
                  else
                    fout<<suma(q)-suma(p-1);
                    fout<<"\n";
              }
              else
              {
                  i=p;
                        while(i<=n)
                    {
                      bi[i]=bi[i]-q;
                      i=getnext(i);
                    }
                     a[p]=a[p]-q;
                  }
          }

     fin.close();
     fout.close();
    return 0;
}