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

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

    Array (vector <int> & a_, int n_) {
        a = a_;
        n = n_;
    }

    void add (int pos, int val) {
        a[pos] += val;
    }

    int sum (int lo, int hi) {
        int res = 0;
        for (int i = lo; i < hi; i++)
            res += a[i];
        return res;
    }
};

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;
}