#include <cstdio>

using namespace std;

#define NMAX 15015

#define zeros(i) (i&-i)

int N,M;
int AIB[NMAX],A[NMAX];

void Update(int val, int pos)
{
    for(int i=pos;i<=N;i+=zeros(i))
        AIB[i] += val;
}

int Query(int pos)
{
    int Sum=0;
    for(int i=pos; i>0 ;i-=zeros(i))
        Sum += AIB[i];
    return Sum;
}

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",&A[i]);
        Update(A[i],i);
    }

    for(int i=1,a,b,c;i<=M;i++)
    {
        scanf("%d%d%d",&a,&b,&c);

        if(a==1)
            printf("%d\n",Query(c)-Query(b-1));
        else
            Update(-A[c],b);
    }

    return 0;
}