#include <fstream>
#include <iostream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");

long A[15001];

void achitare(){

    long s;
    int d;

    f>>d>>s;
    if (A[d]>=s)
        A[d]-=s;
    else{
        A[d]=0;
    }
}

void interogare(){

    int pi,pf,i;
    long long t=0;

    f>>pi>>pf;
    for (i=pi;i<=pf;i++){
        t+=A[i];
    }

    g<<t<<"\n";
}

void verificare(bool code){

    if (code==0){
        achitare();
    }
    else if (code==1){
        interogare();
    }
}

int main(){

    int n;
    long m,i;
    bool code;

    f>>n>>m;
    for (i=1;i<=n;i++){
        f>>A[i];
    }
    for (i=1;i<=m;i++){
        f>>code;
        verificare(code);
    }
    f.close();
    g.close();

    return 0;
}