#include<fstream>
#define Nmax 15002
using namespace std;
int n,m;
int a[Nmax];
int b[Nmax][Nmax];

void citire()
{
    int i,j;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;++i)
        scanf("%d",&a[i]);
    for(i=1;i<=n;++i)
        for(j=i;j<=n;++j)
            b[i][j]=b[i][j-1]+a[j];
}

void matrice(int x,int v)
{
    int i,j;
    for(i=1;i<=x;++i)
        for(j=x;j<=n;++j)
            b[i][j]=b[i][j]-v;
}

void rezolv()
{
    int i,c,x,y;
    for(i=1;i<=m;++i)
    {
        scanf("%d %d %d",&c,&x,&y);
        if(c==0)
            matrice(x,y);
        else
            printf("%d\n",b[x][y]);
    }
}

int main()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    citire();
    rezolv();
    fclose(stdin);
    fclose(stdout);
    return 0;
}