#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;

const int N = 100010;

int w[N];
int n, m;

struct node
{
    int l, r;
    LL sum, add;
}tr[N * 4];

void push_up(int u) // 常规push_up
{
    tr[u].sum = tr[u << 1].sum + tr[u << 1 | 1].sum;
}

void push_down(int u) // 懒标记下放
{
    node &root = tr[u], &left = tr[u << 1], &right = tr[u << 1 | 1]; 、// 一定要加 & ！！！，没加不知道找了多长时间bug
    if (root.add) // 如果懒标记非零，那么就涉及到懒标记下放操作
    {
        left.sum += root.add * (left.r - left.l + 1); // 更新左子树的区间和
        right.sum += root.add * (right.r - right.l + 1); // 更新右子树的区间和
        left.add += root.add; // 懒标记下方给左子树
        right.add += root.add; // 懒标记下放给右子树
        root.add = 0; // 根节点懒标记清零
    }
}

void build(int u, int l, int r) // 常规建树
{
    if (l == r)
        tr[u] = {l, r, w[l], 0};
    else
    {
        tr[u] = {l, r};
        int mid = l + r >> 1;
        build(u << 1, l, mid);
        build(u << 1 | 1, mid + 1, r);
        push_up(u);
    }
}

void modify(int u, int l, int r, int d) // 区间修改
{
    if (tr[u].l >= l && tr[u].r <= r) // 若此区间被包含，那么直接修改sum值，将懒标记更新
    {
        tr[u].sum += (LL)d * (tr[u].r - tr[u].l + 1);
        tr[u].add += d;
    }
    else
    {
        push_down(u); // 切记蓝标记要先下放，再递归
        int mid = tr[u].l + tr[u].r >> 1;
        if (l <= mid) modify(u << 1, l, r, d); 
        if (r > mid) modify(u << 1 | 1, l, r, d);
        push_up(u); // 记得更新
    }
}

LL query(int u, int l, int r) // 区间查询
{
    if (tr[u].l >= l && tr[u].r <= r) // 如果被包含，那么直接返回此区间和
        return tr[u].sum;
    else
    {
        push_down(u); // 首先下放懒标记
        int mid = tr[u].l + tr[u].r >> 1;
        LL sum = 0; // 求区间和
        if (l <= mid) sum += query(u << 1, l, r);
        if (r > mid) sum += query(u << 1 | 1, l ,r);
        return sum;
    }
}

int main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cin >> n >> m;

    for (int i = 1; i <= n; i ++) cin >> w[i];

    build(1, 1, n);

    while (m --)
    {
        char ch;
        cin >> ch;
        if (ch == 'Q')
        {
            int l, r;
            cin >> l >> r;
            cout << query(1, l, r) << endl;
        }
        else
        {
            int l, r, k;
            cin >> l >> r >> k;
            modify(1, l, r, k);
        }
    }

    return 0;
}