#include <cstdio>

using namespace std;

const int NMAX = 15005;
int arbint[NMAX*4];

inline void update1(int nod,int st,int dr,int pos,int x)
{
    if(st == dr)
    {
        arbint[nod] -= x;
        return;
    }
    int mij = (st+dr)>>1;
    if(pos <= mij)
        update1(2*nod,st,mij,pos,x);
    else
        update1(2*nod+1,mij+1,dr,pos,x);
    arbint[nod] = (arbint[2*nod]+arbint[2*nod+1]);
}

inline void update(int nod,int st,int dr,int pos,int x)
{
    if(st == dr)
    {
        arbint[nod] = x;
        return;
    }
    int mij = (st+dr)>>1;
    if(pos <= mij)
        update(2*nod,st,mij,pos,x);
    else
        update(2*nod+1,mij+1,dr,pos,x);
    arbint[nod] = (arbint[2*nod]+arbint[2*nod+1]);
}

inline int query(int nod,int st,int dr,int x,int y)
{
    if(st == dr)
        return arbint[nod];
    int mij = (st+dr)>>1;
    if(x > mij)
        query(2*nod+1,mij+1,dr,x,y);
    else if(y <= mij)
        query(2*nod,st,mij,x,y);
    else
        return (query(2*nod+1,mij+1,dr,mij+1,y)+query(2*nod,st,mij,x,mij));
}

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