#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> tree(2e5+3), treep(2e5+3), vet(1e5+5);
int n;
void build(){
for(int i = 0; i < n; i++){
tree[n+i]=vet[i];
treep[n+i]=vet[i]*(i+1);
}
for(int i = n-1; i > 0; i--){
tree[i]=tree[i<<1]+tree[i<<1|1];
treep[i]=treep[i<<1]+treep[i<<1|1];
}
}
void update(int pos, int v){
vet[pos]=v;
int p=pos+n;
tree[p]=v;
treep[p]=v*(pos+1);
for(p >>= 1; p>0; p>>=1){
tree[p]=tree[p<<1]+tree[p<<1|1];
treep[p]=treep[p<<1]+treep[p<<1|1];
}
}
int query1(int l, int r){
int ans=0;
l+=n; r+=n;
while(l<r){
if(l&1) ans+=tree[l++];
if(r&1) ans+=tree[--r];
l>>=1;
r>>=1;
}
return ans;
}
int query2(int l, int r){
int ans=0;
l+=n; r+=n;
while(l<r){
if(l&1) ans+=treep[l++];
if(r&1) ans+=treep[--r];
l>>=1;
r>>=1;
}
return ans;
}
int32_t main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int k;
cin >> n >> k;
for(int i = 0; i < n; i++)
cin >> vet[i];
build();
int q;
cin >> q;
while(q--){
int t;
cin >> t;
if(t&1){
vector<int> idx(k), vals(k);
for(int i = 0; i < k; i++){
cin >> idx[i];
idx[i]--;
vals[i]=vet[idx[i]];
}
for(int i = 0; i < k; i++){
update(idx[i],vals[(i+1)%k]);
}
}else{
int l, r, m;
cin >> l >> r >> m;
int len = r-l+1;
int h = min(m,len-m+1);
int p1 = l+h-1;
int p2 = r-h+1;
int ans = 0;
if(p1<p2){
ans+=query2(l-1, p1)-(l-1)*query1(l-1, p1);
ans+=h*query1(p1, p2-1);
ans+=(r+1)*query1(p2-1, r)-query2(p2-1, r);
}else{
int mid=(l+r)/2;
ans+=query2(l-1, mid)-(l-1)*query1(l-1, mid);
ans+=(r+1)*query1(mid, r)-query2(mid,r);
}
cout << ans << '\n';
}
}
}
