#include<fstream>

#define FIN "datorii.in"
#define FOUT "datori.out"

using std::ifstream;
using std::ofstream;

int a[15001];

void Scade(int,int);
int Suma(int,int);

int main()
{
    int N,T,V,P,Q,i,cod;
    long M;
    
    ifstream f1(FIN);
    ofstream f2(FOUT);
    
    f1>>N>>M;
    for(i=1;i<=N;i++)
    {
        f1>>a[i];    
    }
    
    for(long j=1;j<=M;j++)
    {
        f1>>cod;
        
        if(!cod)
        {
            f1>>T>>V;
            Scade(T,V);
        }
        else
        {
            f1>>P>>Q;
            f2<<Suma(P,Q)<<"\n";
        }
    }
    
    f1.close();
    f2.close();
    
    return 0;
}

void Scade(int zi,int v)
{
    int i=1;
    
    while(i<zi)
        i++;
    a[i]-=v;
}

int Suma(int P,int  Q)
{
    int sum=0;
    
    for(int i=P;i<=Q;i++)
        sum+=a[i];
    return sum;
}