#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int v[15000];
int zile;
void achitare(int zile)
{
    int t,val;
    fin>>t>>val;
    v[t]=v[t]-val;
}
void cerere(int zile)
{
    int p,q,suma=0;
    fin>>p>>q;
    for(; p<=q; p++)
    {
        suma=suma+v[p];
    }
    fout<<suma<<'\n';

}
int main()
{
    int cereri,operatie,i;
    fin>>zile;
    fin>>cereri;
    for(i=1; i<=zile; i++)
    {
        fin>>v[i];
    }
    for(; cereri>0; cereri--)
    {
        fin>>operatie;
        if(operatie==0)
        {
            achitare(zile);
        }
        else
        {
            cerere(zile);
        }
    }
}