#include <fstream>
#define DIM 35000
using namespace std;

int s,N,M,val,poz,start,finish,zi,m,Arb[DIM];

void update(int nod, int left, int right)
{
    if( left == right )
    {
        Arb[nod] = val;
        return;
    }

    int 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 update2(int nod, int left, int right)
{
    if( left == right )
    {
        Arb[nod] -= m;
        return;
    }

    int div = (left + right)/2;

    if(zi <= div) update2(2*nod,left,div);
    else          update2(2*nod+1,div+1,right);

    Arb[nod] -= m;
}

void query(int nod, int left, int right)
{
    if ( start <= left && finish >= right )
    {
        s += Arb[nod];
        return;
    }
    int div = (left + right)/2;

    if(start <= div )   query(2*nod,left,div);
    if(finish > div)    query(2*nod+1,div+1,right);
}
int main()
{
    int x,a,b;

    ifstream fin("datorii.in");
    ofstream fout("datorii.out");

    fin>>N>>M;

    for(int i=1; i<=N; ++i)
    {
        fin>>x;
        poz = i;
        val = x;
        update(1,1,N);
    }
    for(int i=1; i<=M; ++i)
    {
        fin>>x>>a>>b;
        if(x == 1)
        {
            s = 0;
            start = a;
            finish = b;
            query(1,1,N);
            fout<<s<<"\n";
        }
        else
        {
            zi = a;
            m = b;
            update2(1,1,N);
        }
    }
}