#include <fstream>
# define N 15005
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int arbore[4*N+5];
int n,m,i,j;
int x;
int y,z;

void update (int poz, int val, int nod, int a, int b)
{
    if(a==b)
    {
        arbore[nod]+=val;
        return;
    }
    else
    {
        int m;
        m=(a+b)/2;
        if(poz<=m)
            update(poz, val, 2*nod, a, m);
        else update(poz, val, 2*nod+1, m+1,b);
        arbore[nod]=arbore[2*nod]+arbore[2*nod+1];
    }
}

int query(int nod, int qa, int qb, int st, int dr)
{
    if(qa<=st&&dr<=qb)
        return arbore[nod];
    int m=(st+dr)/2;
    int r1=0, r2=0;
    if(qa<=m)
        r1=query(2*nod, qa, qb, st, m);
    if(qb>m)
        r2=query(2*nod+1, qa, qb, m+1, dr);
    return (r1+r2);

}

int main()
{
    f>>n>>m;
    for(i=1; i<=n; i++)
    {
        f>>x;
        update(i, x, 1, 1, n);
    }
    for(i=1; i<=m; i++)
    {
        f>>x>>y>>z;
        if(x==1)
            g<<query(1, y, z, 1, n )<<'\n';
        else update(y, -z, 1, 1, n);
    }
    return 0;
}