#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int a[n];
for(int i=1; i<=n ;i++){
cin>>a[i];
}
int q;
cin>>q;
while(q--){
int qq;
cin>>qq;
if (qq==1){
int b[k];
for(int i=1 ;i<=k ;i++){
cin>>b[i];
}
int qweodkgogrsunbfdkcmvmspwiengdifjbdjnbdiuwpriqfpgfbndkckscvnxzojdsnbieuriwmslvifbdjnnbkviduwebqejbsdiv=b[1];
for(int i=1; i<k ;i++){
a[b[i]]=a[b[i+1]];
}
a[b[k]]=qweodkgogrsunbfdkcmvmspwiengdifjbdjnbdiuwpriqfpgfbndkckscvnxzojdsnbieuriwmslvifbdjnnbkviduwebqejbsdiv;
}
else{
int l,r,m;
cin>>l>>r>>m;
long long sum=0;
for(int i=l ;i<=r-m+1; i++){
for(int j=i ;j<i+m ;j++){
sum+=a[j];
}
}
cout<<sum<<"\n";
}
}
}
/*
8 3
7 2 5 1 9 3 4 6
1
2 2 7 4
*/
