#include "iostream"
using namespace std;
using ll = long long;
const int mx = 1 << 17;
ll i, n, q, t, l, r, x, y, a[mx], b[mx];
void add(int i, ll x, ll *a) { for (; i < mx; i |= i + 1) a[i] += x; }
ll query(int i, ll *a) { for (y = 0; i > 0; i &= i - 1) y += a[i - 1]; return y; }
main() {
    for (cin >> n >> q; i < n; i++) cin >> x, add(i, x, a);
    while (cin >> t >> l >> r) {
        l--;
        if (t == 1) cin >> x, add(l, -x * l, a), add(l, x, b), add(r, x * r, a), add(r, -x, b);
        else cout << query(r, a) + r * query(r, b) - query(l, a) - l * query(l, b) << '\n';
    }
}