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

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

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

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

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



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



}