#include<bits/stdc++.h>
#define ll long long
#define all(x) x.begin(), x.end()
#define lowbit(i) ((i)&(-i))
#define pii pair<int,int>
#define endl '\n'
#define mk(x,y) make_pair(x,y)
#define popcount(x) __builtin_popcount(x)
#define LF(x) fixed<<setprecision(x)
const double pi=3.14159265358979323846;
const double eps=1e-9;
const int inf=1e9;
const long long INF=4e18;
const int mod=1e9+7;
using namespace std;
const int N=1e5+10;
struct Seg
{
    int l,r;
    int val;
}seg[N*4];
int root[N];
int n,q,tot;
ll a[N],col[N];
int S[N];
void init(){
	for(int i=1;i<=n;i++){
		root[i]=0;
	}
	for(int i=1;i<=tot;i++){
		seg[i].l=seg[i].r=seg[i].val=0;
	}
	tot=0;

}

struct Tree_array
{
	int n;
	vector<ll>tr;
	Tree_array(int n_){
		n=n_;
		tr.assign(n+1,0);
	}
	//a为原数组 add(i,a[i]);
	void add(int x,int k){
		for(int i=x;i<=n;i+=lowbit(i)){
			tr[i]+=k;
		}
	}
	ll sum(int x){// 1-x的前缀和
		ll ans=0;
		for(int i=x;i;i-=lowbit(i)){
			ans+=tr[i];
		}
		return ans;
	}
	ll range_sum(int l,int r){
		return sum(r)-sum(l-1);
	}
};
void update(int p){
    seg[p].val=seg[seg[p].l].val+seg[seg[p].r].val;
}
//change(root[col[i]],1,n,x,val);//注意：单点加
void change(int &p,int l,int r,int x,int val){
    if(!p)p=++tot;
    if(l==r){
        seg[p].val+=val;
        return;
    }
    int mid=(l+r)/2;
    if(x<=mid)change(seg[p].l,l,mid,x,val);
    else change(seg[p].r,mid+1,r,x,val);
    update(p);
}
//query(root[x],1,n,l,r);
auto query(int p,int l,int r,int L,int R){
    if(!p)return 0;
    if(L<=l&&R>=r)return seg[p].val;
    int mid=(l+r)/2;
    int res=0;
    if(L<=mid)res+=query(seg[p].l,l,mid,L,R);
    if(R>mid)res+=query(seg[p].r,mid+1,r,L,R);
    return res;
}
void solve()
{
    cin>>n>>q;
    Tree_array t(n);
    for(int i=1;i<=n;i++){
    	cin>>col[i];
    	change(root[col[i]],1,n,i,1);
    }
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	t.add(i,a[i]);
    }
    auto check=[&](int l,int r,int k){
    	int cnt=0;
    	for(int i=1;i<=k;i++){
    		cnt+=query(root[S[i]],1,n,l,r);
    	}
    	return cnt==r-l+1;
    };
    // cout<<1<<endl;
    while(q--){
    	int op;cin>>op;
    	if(op==1){
    		int x,val;
    		cin>>x>>val;
    		// for(int i=1;i<=n;i++){
    		// 	cout<<col[i]<<" \n"[i==n];
    		// }
    		change(root[col[x]],1,n,x,-1);
    		change(root[val],1,n,x,1);
    		col[x]=val;
    		// cout<<"change\n";
    		// for(int i=1;i<=n;i++){
    		// 	cout<<col[i]<<" \n"[i==n];
    		// }
    		// cout<<endl;
    	}
    	else if(op==2){
    		int x,val;
    		cin>>x>>val;
    		// for(int i=1;i<=n;i++){
    		// 	cout<<a[i]<<" \n"[i==n];
    		// }
    		t.add(x,val-a[x]);
    		a[x]=val;
    		// cout<<"change\n";
    		// for(int i=1;i<=n;i++){
    		// 	cout<<a[i]<<" \n"[i==n];
    		// }
    		// cout<<endl;
    	}
    	else if(op==3){
    		int x,k;
    		cin>>x>>k;
    		for(int i=1;i<=k;i++){
    			cin>>S[i];
    		}
    		//find_left
    		int l=0,r=x;
    		while(l<r){
    			int mid=(l+r)/2;
    			if(check(mid,x-1,k))r=mid;
    			else l=mid+1;
    		}
    		ll ans=t.range_sum(r,x);
    		//find_right
    		l=x,r=n;
    		while(l<r){
    			int mid=(l+r+1)/2;
    			if(check(x+1,mid,k))l=mid;
    			else r=mid-1;
    		}
    		ans+=t.range_sum(x+1,l);
    		cout<<ans<<endl;
    	}
    }
    init();
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    int T=1;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}