#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
const int dim=15001;
int Arb[4*dim],Val,Poz,div,z1,z2,S,N,achit;
void Update(int nod,int left,int right)
{
    if (left==right)
    {
        if (achit==0) Arb[nod]=Val;
        else Arb[nod]-=achit;
        return;
    }
    div=(left+right)/2;
    if (Poz<=div) Update(2*nod,left,div);
    else Update(2*nod+1,div+1,right);

    Arb[nod]=Arb[2*nod]+Arb[2*nod+1];
}
void Query(int nod,int left,int right)
{
    if (left<=z1 && right<=z2)
    {
        S+=Arb[nod];
        return;
    }
    div=(left+right)/2;
    if (z1<=div) Query(2*nod,left,div);
    if (z2<div) Query(2*nod+1,div+1,right);
}
int main()
{
    int M,i,x,op,cost,zi;
    f>>N>>M;
    for (i=1;i<=N;i++)
    {
        f>>x;
        Poz=i; Val=x;
        Update(1,1,N);
    }
  //  for (i=1;i<=N+5;i++) cout<<Arb[i]<<" ";
    for (i=1;i<=M;i++)
    {
        f>>op;
        if (op==0)
        {
            f>>zi>>cost;
            Poz=zi;
            achit=cost;
            Update(1,1,N);
        }
        else
        {
            f>>z1>>z2;
            S=0;
            Query(1,1,N);
            g<<S<<'\n';
        }
    }
}