#include <stdio.h>

int aib[15001];
int N;
long int M;

inline void update(int x, int v)
{
    for(int i=x; i <= N; i+=i & -i ) aib[i]+=v;
}

inline int query(int x)
{
    int s=0;
    for(int i=x; i ; i-=i & -i) s+=aib[i];
    return s;
}

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