#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);

    int t, n, m;
    std::cin >> t >> n >> m;

    std::vector<i64> a(n);
    for (int i = 0; i < n; ++i) {
        std::cin >> a[i];
    }

    for (int i = 0; i < m; ++i) {
        int op, l, r, x = -1;
        std::cin >> op >> l >> r;
        --l;
        if (op == 1) {
            std::cin >> x;
            for (int i = l; i < r; ++i) {
                if (a[i] < x) {
                    a[i] = x - a[i];
                } else {
                    a[i] = x + a[i];
                }
            }
        }
        if (op == 2) {
            i64 ans = 0;
            for (int i = l; i < r; ++i) {
                ans += a[i];
            }
            std::cout << ans << '\n';
        }
    }

    return 0;
}