#include <fstream>

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

using std::endl;

int main() {
    int m, n;
    int na[15000];

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

    for (int i = 1; i <= m; i++) {
        int op;
        f >> op;

        if (op) {
            int p, q;
            f >> p >> q;

            int suma = 0;
            for (int j = p; j <= q; j++)
                suma += na[i];
            g << suma << endl;
        }
        else {
            int t, v;
            f >> t >> v;
            na[t] -= v;
            if (na[t] < 0)
                na[t] = 0;
        }
    }


}