#include <iostream>
using namespace std;

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() {
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
        cin >> a[i];



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



}