#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
#define LL long long

int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = (x << 3) + (x << 1) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}

const int N = 1e5 + 10;

int n, h, m;
LL sum[N << 1], tag[N << 1];

void build() {
    for (h = 1; 1 << h < n;) h++;
    for (int i = n + 1; i <= 2 * n; i++) sum[i] = read();
    for (int i = n; i; i--) sum[i] = sum[i << 1] + sum[i << 1 | 1];
}

void add(int x, int val, int len) {
    sum[x] += val * len;
    if (x <= n) tag[x] += val;
}

void pushup(int x) {
    int len = 1;
    while (x > 1) len <<= 1, x >>= 1, sum[x] = sum[x << 1] + sum[x << 1 | 1] + tag[x] * len;
}

void pushdown(int x) {
    for (int i = h, len = 1 << (h - 1); i; i--, len >>= 1) {
        int y = x >> i;
        if (tag[y]) {
            add(y << 1, tag[y], len), add(y << 1 | 1, tag[y], len);
            tag[y] = 0;
        }
    }
}

void modify(int l, int r, int val) {
    l += n, r += n;
    int yl = l, yr = r;
    for (int len = 1; l <= r; l = (l + 1) >> 1, r = (r - 1) >> 1, len <<= 1) {
        if (l & 1) add(l, val, len);
        if (r & 1 ^ 1) add(r, val, len);
    }
    pushup(yl), pushup(yr);
}

LL query(int l, int r) {
    l += n, r += n;
    pushdown(l), pushdown(r);
    LL res = 0;
    for (; l <= r; l = (l + 1) >> 1, r = (r - 1) >> 1) {
        if (l & 1) res += sum[l];
        if (r & 1 ^ 1) res += sum[r];
    }
    return res;
}

int main() {
    n = read(), m = read();

    build();

    int x, y, k;
    char op[2];
    while (m--) {
        scanf("%s", op);
        x = read(), y = read();
        if (op[0] == 'C') {
            k = read();
            modify(x, y, k);
        } else
            printf("%lld\n", query(x, y));
    }
    return 0;
}