#include<fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,t,v,p,q,a[15001],d,s;
int main () {
    f>>n>>m;
    for(int i=1;i<=n;++i)
        f>>a[i],a[i]+=a[i-1];
    for(int i=1;i<=m;++i)
    {
        f>>d;
        if(d==0)
        {
            f>>t>>v;
            for(int j=t;j<=n;++j)
                a[j]-=v;
        }
        else
        {
            f>>p>>q;
            s=0;
            s=a[q]-a[p-1];
            g<<s<<'\n';
        }
    }
    g.close();
    return 0;
}