#include <iostream>
#include <fstream>

using namespace std;

int main(){
    unsigned n; unsigned int m,i; bool a; int b,c;
    ifstream f("datorii.in");
    f>>n>>m;
    unsigned v[2*n-1];
    for(i=1;i<=n;i++)
        f>>v[i];

    ofstream g("datorii.out");
    for(i=0;i<m;i++){
        f>>a;
        if(a){
            f>>b>>c;
            int k=0;
            for(unsigned j=b;j<=c;j++) k+=v[j];
            g<<k<<endl;
        }
        else {f>>b>>c; v[b]-=c;}
    }

f.close();g.close();
return 0;
}