#include <bits/stdc++.h>
#define nn '\n'
#define int long long
#define pb push_back
#define all(x) x.begin() + 1, x.end()
#define rall(x) x.rbegin(), x.rend()
#define vec std::vector
using namespace std;
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n, k;
cin >> n >> k;
vec<int> a(n + 1);
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
int q;
cin >> q;
while (q--) {
int type;
cin >> type;
if (type == 1) {
int k;
cin >> k;
} else {
int l, r, m;
cin >> l >> r >> m;
int sum = 0;
int w = 0;
for (int i = l; i < l + m; i++) {
w += a[i];
}
sum += w;
for (int i = l + m; i <= r; i++) {
w += a[i] - a[i - m];
sum += w;
}
cout << sum << nn;
}
}
}
