#include <iostream>
#include <vector>

using namespace std;

const int N = 1e5 + 5;

int A[N], P[N], P_map[N];
vector<int> segTree(4 * N);

void build(int node, int start, int end) {
    if (start == end) {
        segTree[node] = A[start];
    } else {
        int mid = (start + end) / 2;
        build(2 * node, start, mid);
        build(2 * node + 1, mid + 1, end);
        segTree[node] = segTree[2 * node] + segTree[2 * node + 1];
    }
}

void update(int node, int start, int end, int idx, int val) {
    if (start == end) {
        segTree[node] += val;
    } else {
        int mid = (start + end) / 2;
        if (idx <= mid) {
            update(2 * node, start, mid, idx, val);
        } else {
            update(2 * node + 1, mid + 1, end, idx, val);
        }
        segTree[node] = segTree[2 * node] + segTree[2 * node + 1];
    }
}

int query(int node, int start, int end, int l, int r) {
    if (r < start || end < l) {
        return 0;
    }
    if (l <= start && end <= r) {
        return segTree[node];
    }
    int mid = (start + end) / 2;
    int leftSum = query(2 * node, start, mid, l, r);
    int rightSum = query(2 * node + 1, mid + 1, end, l, r);
    return leftSum + rightSum;
}

int main() {
    int N, Q;
    cin >> N >> Q;

    // Initialize A to 0
    for (int i = 1; i <= N; i++) {
        A[i] = 0;
    }

    // Read the permutation P
    for (int i = 1; i <= N; i++) {
        cin >> P[i];
        P_map[P[i]] = i;
    }

    // Build the Segment Tree
    build(1, 1, N);

    while (Q--) {
        int type;
        cin >> type;

        if (type == 0 || type == 1) {
            int l, r, c;
            cin >> l >> r >> c;

            if (type == 0) {
                // Update the range [l, r] in A
                for (int i = l; i <= r; i++) {
                    update(1, 1, N, i, c);
                }
            } else {
                // Update the range [P[l], P[r]] in A
                for (int i = l; i <= r; i++) {
                    update(1, 1, N, P_map[i], c);
                }
            }
        } else if (type == 2 || type == 3) {
            int l, r;
            cin >> l >> r;

            if (type == 2) {
                // Query the sum of the range [l, r] in A
                cout << query(1, 1, N, l, r) << endl;
            } else {
                // Query the sum of the range [P[l], P[r]] in A
                int sum = 0;
                for (int i = l; i <= r; i++) {
                    sum += query(1, 1, N, P_map[i], P_map[i]);
                }
                cout << sum << endl;
            }
        }
    }

    return 0;
}