#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");

void achitare(int v[15001],int zile)
{
    int t,val;
    fin>>t>>val;
    v[t]=v[t]-val;
}
void cerere(int v[15001],int zile)
{
    int p,q,suma=0;
    fin>>p>>q;
    for(; p<=q; p++)
    {
        suma=suma+v[p];
    }
    fout<<suma<<'\n';

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