/*
#include <iostream>
#include <cstdio>

using namespace std;

FILE *fin=fopen("datorii.in", "r");
FILE *fout=fopen("datorii.out", "w");

int arbore[60200], n, m, v, t, p, q;

void Update(int nod, int a, int b)
{
    if (a==b)
    {
        arbore[nod]-=v;
    }
    else
    {
        int d=(a+b)/2;
        if (t<=d)
        {
            Update(nod*2, a, d);
        }
        else
        {
            Update(nod*2+1, d+1, b);
        }
        arbore[nod]=arbore[nod*2]+arbore[nod*2+1];
    }
}

int Interogare(int nod, int a, int b)
{
    if (p<=a && q>=b)
        return arbore[nod];
    int d=(a+b)/2, sum=0;
    if (p<=d)
        sum+=Interogare(nod*2, a, d);
    if (d+1<=q)
        sum+=Interogare(nod*2+1, d+1, b);
    return sum;
}

int main()
{
    fscanf(fin, "%d%d", &n, &m);
    for (int i=1; i<=n; i++)
    {
        int x;
        t=i;
        fscanf(fin, "%d", &x);
        v=-1*x;
        //Update(1, 1, n);
        Update(1, 1, n);
    }
    for (int i=1; i<=m; i++)
    {
        int x;
        fscanf(fin, "%d", &x);
        if (x==0)
        {
            fscanf(fin, "%d%d", &t, &v);
            Update(1, 1, n);
        }
        else
        {
            fscanf(fin, "%d%d", &p, &q);
            fprintf(fout, "%d\n", Interogare(1, 1, n));
        }
    }
    return 0;
}
*/

#include <fstream>

using namespace std;

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

int n,m,i,t,a,b,poz,val,q,ai[4*15000],v[15005],nr;

void update(int nod, int st, int dr){
    if(st==dr){
        ai[nod]-=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(2*nod,st,mij);
    else
        update(2*nod+1,mij+1,dr);
    ai[nod]=ai[2*nod]+ai[2*nod+1];
}

void query(int nod, int st, int dr){
    if(a<=st && dr<=b){
        nr+=ai[nod];
        return;
    }
    int mij=(st+dr)/2;
    if(a<=mij)
        query(2*nod,st,mij);
    if(b>mij)
        query(2*nod+1,mij+1,dr);
}

int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>v[i];
        poz=i; val=-v[i];
        update(1,1,n);
    }
    for(q=1;q<=m;q++){
        fin>>t;
        if(!t){
           fin>>poz>>val;
           update(1,1,n);
        }
        else{
            fin>>a>>b;
            nr=0;
            query(1,1,n);
            fout<<nr<<'\n';
        }
    }
    return 0;
}