#include "bits/stdc++.h"

using namespace std;

int main()
{
    ifstream cin("datorii.in");
    ofstream cout("datorii.out");
    int n, m;
    cin >> n >> m;
    vector<int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    for ( int e = 0 ;e < m;e++){
        int a,b,c;
        cin >> a >> b >> c;

        if (a == 0) {
            v[b-1] = v[b-1] - c;
        } else {
            int s =0;
            for ( int i = b-1; i < c; i++){
              s+=v[i];
            }
            cout << s;
        }
    }
    return 0;
}