#include <iostream>
#include <fstream>

using namespace std;

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

int v[15005];
int s;
int n,m;

int main()
{
    int i;
    f>>n>>m;
    s = 0;
    for (i = 1;i <= n; i++)
    {
        int x;
        f>>x;
        s+=x;
        v[i] = s;
    }
    s = 0;
    for (i = 1;i <=n; i++)
    {
        int x;
        f>>x;
        if (x == 1)
        {
            int a,b;
            f>>a>>b;
            g<<v[b]-v[a-1]<<'\n';
        }
        else
        {
            int a,b;
            f>>a>>b;
            for (int j = a; j <=n; j++)
                v[j] -= b;
        }
    }
}