#include <cstdio>
#define zeros(x) ( (x ^ (x - 1)) & x )
#define nmax 15005

using namespace std;

int AIB[nmax];
int n, m;

void Add(int x, int quantity)
{
    int i;
    for (i = x; i <= n; i += zeros(i))
        AIB[i] += quantity;
}
int Compute(int x)
{
    int i, ret = 0;

    for (i = x; i > 0; i -= zeros(i))
        ret += AIB[i];
    return ret;
}

int dat[nmax];
int main()
{
    freopen("datorii.in", "r", stdin);
    freopen("datorii.out", "w", stdout);

    scanf("%d%d", &n, &m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d", &dat[i]);
        Add(i, dat[i]);
    }
    for(int i=1;i<=m;i++)
    {
        int val;
        int zi;
        int nr;
        scanf("%d%d%d", &val, &zi, &nr);
        if(val==0)
            Add(zi, nr*(-1));
        else
            printf("%d\n", Compute(nr)-Compute(zi-1));
    }

    return 0;
}