#include <fstream>

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int n,m,i,j;
int x,s[15005];
int tip,v,t,p,q;

int main()
{
    f>>n>>m;
    for (i=1;i<=n;i++)
    {
        f>>x;
        s[i]=s[i-1]+x;
    }
    for (i=1;i<=m;i++)
    {
        f>>tip;
        if (tip==0)
        {
            f>>t>>v;
            for (j=t;j<=n;j++)
                s[j]-=v;
        }
        else
        {
            f>>p>>q;
            g<<s[q]-s[p-1]<<"\n";
        }
    }
    return 0;
}