#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n , k;
cin >> n >> k;
vector<int> A(n+5);
for(int i=1 ; i<=n ; i++){
cin >> A[i];
}
int q;
cin >> q;
for(int i=0 ; i<q ; i++){
int t;
cin >> t;
if(t == 2){
int l , r , m;
cin >> l >> r >> m;
long long sum = 0 , sum1 = 0 , sonuncu;
for(int i=l ; i<=(l+m-1) ; i++){
sum += A[i];
}
int ind = l;
sonuncu = A[ind];
sum1 = sum;
for(int i=(l+m) ; i<=r ; i++){
sum1 = sum1 - sonuncu + A[i];
sum += sum1;
sonuncu = A[++ind];
}
cout << sum << '\n';
}
else{
int val;
cin >> val;
}
}
}
