#include <stdio.h>

#define NMAX 15005
#define MMAX 100005

using namespace std;

int SUM[NMAX],N,M;

int query0(int lbound,int rbound)
{
    int sum=0,i;
    for (i=lbound;i<=rbound;i++)
        sum+=SUM[i];

    return sum;
}

void query1(int day,int sum)
{
    SUM[day]=SUM[day]-sum;
}

int main()
{
    freopen ("datorii.in","r",stdin);
    freopen ("datorii.out","w",stdout);

    scanf("%d %d\n",&N,&M);

    int i,type,a,b;
    for (i=1;i<=N;i++) scanf("%d ",&SUM[i]);

    for (i=1;i<=M;i++)
    {
        scanf("%d %d %d\n",&type,&a,&b);
        if (!type)
            query1(a,b);
        if (type)
            printf("%d\n",query0(a,b));
    }

    fclose(stdin);
    fclose(stdout);
    return 0;
}