#include <fstream>
using namespace std;
ifstream f("datorii.in");///Andrei.in
ofstream g("datorii.out");
#define NMAX 15010

int n,m,a[NMAX];
int s[NMAX];

void citire()
{   f>>n>>m;
    for(int i=1;i<=n;++i)
    {   f>>a[i];
        s[i]=s[i-1]+a[i];
    }
}

int main()
{   citire();

    int c;

    while( m )
    {   f>>c;

        if( c == 1 )
        {   int p,q;
            f>>p>>q;
            g<<s[q]-s[p-1]<<'\n';
        }
        else if( c == 0 )
        {   int t,v;
            f>>t>>v;
            for(int i=t;i<=n;++i) s[i]-=v;
        }
        m--;
    }

g.close();
return 0;
}