#include <iostream>
#include <fstream>
using namespace std;

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

int n, m, x, y, z, a[15001], sume[15001];

int suma(int p, int q) {
    int s = 0;
    for(int i = p; i <= q; i++)
        s += a[i];
    return s;
}

void scadere(int t, int v) {
    for(int i = t; i <= n; i++)
        sume[i] -= v;


}

void sumePart() {
    sume[1] = a[1];
    for(int i = 2; i <= n; i++)
        sume[i] = sume[i-1] + a[i];
}

int main() {
    f >> n >> m;
    for(int i = 1; i <= n; i++)
        f >> a[i];

    sumePart();

    for(int i = 1; i <= m; i++) {
        f >> x >> y >> z;
        if(x)
            g << sume[z]-sume[y-1] << '\n';
        else
            scadere(y, z);
    }



}