#include<iostream> #include<vector> #include<algorithm> using namespace std; using ll = long long; #include<atcoder/segtree> #include<array> using dat = array<int,18>; dat op(dat a,dat b){ dat c{}; for(int i = 0;i<18;i++) c[i] = b[a[i]]; return c; } dat e(){ dat c{}; for(int i = 0;i<18;i++) c[i] = i; return c; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,m,q; cin>>n>>m>>q; atcoder::segtree<dat,op,e> seg(m); while(q--){ int t; cin>>t; if(t==1){ int d; cin>>d; d--; dat now = e(); for(int i = 0;i<n;i++){ cin>>now[i]; now[i]--; } seg.set(d,now); }else if(t==2){ int s; cin>>s; s--; dat ans = seg.prod(0,s+1); vector<int> rev(n); for(int i = 0;i<n;i++) rev[ans[i]] = i; for(int i = 0;i<n;i++){ if(i) cout<<" "; cout<<rev[i]+1; } cout<<endl; }else{ int l,r; cin>>l>>r; l--;r--; dat now = seg.prod(l,r+1); ll ans = 0; for(int i = 0;i<n;i++) ans += abs(now[i]-i); cout<<ans<<endl; } } }