#include<bits/stdc++.h>
using namespace std;
#define int long long int
#define all(x) x.begin(),x.end()
#define pb push_back
#define rall(x) x.rbegin(),x.rend()
const int N=1e6+1,mod=998244353,MOD=1e9+7,INF=9223372036854775807;
/*bool lex(const string &a,const string &b){
if(a.size()!=b.size())
return a.size()<b.size();
return a<b;
}*/
/*bool cmp(const pair<int,int>&a,const pair<int,int>&b){
if(a.first!=b.first){
return a.first<b.first;
}
return a.second<b.second;
}*/
signed main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
int testcasescount=1;
//cin>>testcasescount;
while(testcasescount--){
int n,k;
cin>>n>>k;
vector<int>a(n+1),p(n+1);
for(int i=1;i<=n;i++){
cin>>a[i];
p[i]=a[i]+p[i-1];
}
int q;
cin>>q;
while(q--){
int t;
cin>>t;
if(t==1){
int x;
cin>>x;
}
else{
int l,r,m,s=0;
cin>>l>>r>>m;
for(int i=l;i<=r-m+1;i++){
s+=p[i+m-1]-p[i-1];
}
cout<<s<<'\n';
}
}
}
}
