#include <bits/stdc++.h>

using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int x[15005],S[15005],n,m,c,t,v,p,q,s;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>x[i];
        S[i]=S[i-1]+x[i];
    }
    for(int i=1;i<=m;i++)
    {
        fin>>c;
        if(c==0)
        {
            fin>>t>>v;
            for(int a=t;a<=n;a++)
            {
                S[a]-=v;
            }
        }
        if(c==1)
        {
            fin>>p>>q;
            fout<<S[q]-S[p-1]<<"\n";
        }
    }
    return 0;
}

/*
1 3 2 0 0 10
1 4 6 6 6 16
*/