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

struct Array {
    vector <int> a;
    vector <int> s;
    int n;

    Array (vector <int> & a_, int n_) {
        a = a_;
        n = n_;
        s = vector <int> (n + 1);
        for (int i = 0; i < n; i++)
            s[i + 1] = s[i] + a[i];
    }

    void add (int pos, int val) {
        a[pos] += val;
        for (int i = pos; i < n; i++)
            s[i + 1] = s[i] + a[i];
    }

    int sum (int lo, int hi) {
        return s[hi] - s[lo];
    }
};

int main () {
    int n, m;
    cin >> n >> m;
    vector <int> a (n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    Array z (a, n);
    for (int j = 0; j < m; j++) {
        string type;
        cin >> type;
        if (type == "add") {
            int i, x;
            cin >> i >> x;
            z.add (i - 1, x);
        }
        if (type == "sum") {
            int lo, hi;
            cin >> lo >> hi;
            cout << z.sum (lo - 1, hi) << endl;
        }
    }
    return 0;
}