#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    fstream f("datorii.in",ios::in);
    fstream g("datorii.out",ios::out);

    long long int M,N,vec[15001],i,j,nr,T,V,P,Q,s;
    f>>N>>M;
    for(i=1;i<=N;i++)
        f>>vec[i];
    for(i=1;i<=M;i++){
        f>>nr;
        if(nr==0){
            f>>T>>V;
            vec[T]-=V;
        }else if(nr==1){
            f>>P>>Q;
            s=0;
            for(j=P;j<=Q;j++)
                s+=vec[j];
            g<<s<<'\n';
        }
    }
}