#include <iostream>
#include <fstream>

using namespace std;

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

void citire(int &N,int &M,int v[15001])
{
    int i;
    fin>>N>>M;
    for(i=1;i<=N;i++)
    {
        fin>>v[i];
    }
}
void A0(int a[15001])
{
    int T,v;
    fin>>T>>v;
    a[T]=a[T]-v;
}
void B1(int v[15001])
{
    int i,S=0,P,Q;
    fin>>P>>Q;
    for(i=P;i<=Q;i++)
    {
        S=S+v[i];
    }
    fout<<S<<"\n";
}

int main()
{
    int N,M,v[15001],i,p;
    citire(N,M,v);
    for(i=1;i<=M;i++)
    {
        fin>>p;
        if(p==0)
        {
            A0(v);
        }
        else
        {
            B1(v);
        }
    }

    return 0;
}