#include <fstream>
# define nr 15010

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int arb[4*nr], i, n, j, x, y, z, m;

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

int que(int nod, int a, int b, int st, int dr)
{
    if (a>=st && dr>=b) return arb[nod];
    int r1=0, r2=0, mij;
    mij=(a+b)/2;
    if (st<=mij) r1=que(2*nod, a, mij, st, dr);
    if (dr>mij) r2=que(2*nod+1, mij+1, b, st, dr);
    return r1+r2;
}
int main()
{
    f>>n>>m;
    for (i=1; i<=n; i++)
    {
        f>>x;
        act(1, 1, n, i, x);
    }
    for (i=1; i<=m; i++)
    {
        f>>x>>y>>z;
        if (x==1) g<<que(1, 1, n, y, z)<<endl;
        else act (1, 1, n, y, -z);
    }
    return 0;
}