# include <cstdio>
# define zero(x) (x&(-x))
# define N 15010

using namespace std;

int a[N];
int n,m,i,op,x,y;

void update(int poz, int val)
{
    int i;
    for(i=poz; i<=n; i+=zero(i))
        a[i]+=val;
}
int query(int poz)
{
    int i,r=0;
    for(i=poz; i>=1; i-=zero(i))
        r+=a[i];
    return r;
}
int main()
{
    freopen("datorii.in", "r", stdin);
    freopen("datorii.out", "w", stdout);
    scanf("%d %d\n", &n, &m);
    for(i=1; i<=n; ++i)
    {
        scanf("%d ", &x);
        update(i,x);
    }
    for(i=1; i<=m; ++i)
    {
        scanf("%d %d %d\n", &op, &x, &y);
        if(!op) update(x,-y);
        else printf("%d\n", query(y)-query(x-1));
    }
}