// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    #define int long long
	int n, k;cin>>n>>k;
    vector<int> a(n);
    vector<int> prefixofa(n+1);
    vector<int> prefixofprefix(n+2);
    for(int i=0;i<n;i++){
        cin>>a[i];
        prefixofa[i+1]=prefixofa[i]+a[i];
        //cout<<prefixofa[i+1]<<' ';
    }
    //cout<<endl;
    for(int i=2;i<n+2;i++){
        prefixofprefix[i]=prefixofprefix[i-1]+prefixofa[i-1];
    //    cout<<prefixofprefix[i]<<' ';
    }
    //cout<<endl;
    int q;cin>>q;
    while(q--){
        int x;cin>>x;
        if(x==1){
            int h;cin>>h;
        }else{
            int l, r, m;cin>>l>>r>>m;
            //cout<<prefixofprefix[r+1]<<" "<<prefixofprefix[l+m-1]<<" " <<prefixofprefix[r-m+1] << " " <<prefixofprefix[l-1]<<'\n';
            cout<<prefixofprefix[r+1]-prefixofprefix[l+m-1]-prefixofprefix[r-m+1]+prefixofprefix[l-1]<<'\n';
        }
    }
}