#include <fstream>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
unsigned n,m,t,v,p,q,i,datorii[15010],cod,raspuns,j;
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>datorii[i];
    for(i=1;i<=m;i++)
    {
        fin>>cod;
        if(cod)
        {
            raspuns=0;
            fin>>p>>q;
            for(j=p;j<=q;j++)
                raspuns+=datorii[j];
            fout<<raspuns<<"\n";
        }
        else
        {
            fin>>t>>v;
            datorii[t]-=v;
        }
    }
    return 0;
}