//
//  main.cpp
//  Alex
//
//  Created by Hurjui Alexandru Mihai on 02/11/2018.
//  Copyright © 2018 Hurjui Alexandru Mihai. All rights reserved.
//

#include <fstream>
using namespace std;

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

int main()
{
    unsigned long long s[15001] = {};
    int n, i, m, x, y, z, j;
    fin >> n >> m;
    for (i = 1; i<=n; i++)
    {
        fin >> x;
        s[i] = s[i-1] + x;
    }
    for (i = 1; i<=m; i++)
    {
        fin >> x >> y >> z;
        if (x == 1)
        {
            fout << s[z] - s[y-1] << '\n';
        }
        else
        {
            for (j = y; j<=n; j++)
                s[j] = s[j] - z;
        }
    }
    return 0;
}