#include <fstream>

#define nMax 15001
#define bit(i) i&(-i)

using namespace std;

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

int n, m, aib[nMax];


void upDate(int poz, int val)
{
    for(int i=poz; i<=n; i+=bit(i))
        aib[i]+=val;
}

int query(int poz)
{
    int Sol=0;
    for(int i=poz; i>0; i-=bit(i))
        Sol+=aib[i];
    return Sol;
}

int main()
{
    int val, op, a, b;
    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        fin>>val;
        upDate(i, val);
    }

    for(int i=1; i<=m; i++)
    {
        fin>>op>>a>>b;
        if(op==0)
        {
            upDate(a, -b);
            continue;
        }
        fout<<query(b)-query(a-1)<<'\n';
    }
}