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

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

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