#include <cstdio>

int n;

int aib[15001];

void update(int poz, int val)
{
    for( ; poz<=n; poz+=poz&(poz-1)^poz)
        aib[poz]+=val;
}
int query (int poz)
{
    int s=0;
    for( ; poz; poz-=poz&(poz-1)^poz)
        s+=aib[poz];
    return s;
}

using namespace std;

int main()
{
    freopen("datorii.in", "r", stdin);
    freopen("datorii.out", "w", stdout);
    int m, a, b, c, tip, i;
    scanf("%d%d", &n, &m);
    for(i=1; i<=n; i++)
    {
        scanf("%d", &c);
        update(i, c);
    }
    for(i=1; i<=m; i++)
    {
        scanf("%d%d%d", &tip, &a, &b);
        if (tip)
            printf("%d\n", query(b)-query(a-1));
        else
            update(a, -b);
    }
    return 0;
}