#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=2.1e5+5;
namespace tr{
    struct node{
    	signed lson,rson,sm;
    }p[N*400];
    int idx;
    void upset(int x){
    	p[x].sm=p[p[x].lson].sm+p[p[x].rson].sm;
    }
    void add(int x,int y,int d,int sm,int nl,int nr){
    	if(nl==nr){
    		p[y].sm=p[x].sm+sm;
    		return;
    	}
    	int mid=nl+nr>>1;
    	if(d<=mid){
    		p[y].rson=p[x].rson;
    		p[y].lson=++idx;
    		add(p[x].lson,idx,d,sm,nl,mid);
    	}else{
    		p[y].lson=p[x].lson;
    		p[y].rson=++idx;
    		add(p[x].rson,idx,d,sm,mid+1,nr);
    	}
    	upset(y);
    }
    int gets(int x,int l,int r,int nl,int nr){
    	if(!x)return 0;
    	if(l<=nl&&r>=nr)return p[x].sm;
    	int mid=nl+nr>>1;
    	if(r<=mid)return gets(p[x].lson,l,r,nl,mid);
    	if(l>mid)return gets(p[x].rson,l,r,mid+1,nr);
    	return gets(p[x].lson,l,r,nl,mid)+gets(p[x].rson,l,r,mid+1,nr);
    }
}
int n,m,qs,ans,mk[N],zx[N],bk[N],rt[N],siz[N],rs[N],w1[N],w2[N],mx,dfn1[N],dfn2[N],eds1[N],eds2[N],dy1[N],dy2[N],dep1[N],dep2[N],idx1,idx2;
vector<int>e[N],p[N],jl,g[N];
void dfs1(int x){
	mk[x]=1;dfn1[x]=++idx1;
	dy1[idx1]=x;
	for(auto c:e[x]){
		if(mk[c])continue;
		dep1[c]=dep1[x]+1;
		dfs1(c);
	}
	eds1[x]=idx1;
	mk[x]=0;
}
void dfs2(int x){
	mk[x]=1;dfn2[x]=++idx2;
	dy2[idx2]=x;
	for(auto c:p[x]){
		if(mk[c])continue;
		dep2[c]=dep2[x]+1;
		dfs2(c);
	}
	eds2[x]=idx2;
	mk[x]=0;
}
bool cmp(int a,int b){
	if(mk[a]!=mk[b])return mk[a]>mk[b];
	return siz[a]<siz[b];
}
void dfs(int x){
	mk[x]=1;
	siz[x]=1;
	for(auto c:p[x]){
		if(mk[c])continue;
		dfs(c);
		siz[x]+=siz[c];
	}
	sort(p[x].begin(),p[x].end(),cmp);
	mk[x]=0;
}
void clr(){
	while(jl.size())zx[jl.back()]=m,jl.pop_back();
}
void add(int &x,int l,int r,int sm){
//	cout<<l<<" "<<r<<" "<<sm<<endl;
	int tmp=++tr::idx;
	tr::add(x,tmp,l,sm,0,m);
	x=tmp;
	tmp=++tr::idx;
	tr::add(x,tmp,r+1,-sm,0,m);
	x=tmp;
}
void add(int x,int&y){
//	cout<<"add"<<x<<endl;
	jl.push_back(w2[x]);
	if(dep2[x]<zx[w2[x]])add(y,dep2[x],zx[w2[x]]-1,1),zx[w2[x]]=dep2[x];
}
void dfs3(int x,int&y){
	bk[x]=1;add(x,y);
	for(auto c:p[x]){
		if(bk[c]||mk[c])continue;
		dfs3(c,y);
	}
	bk[x]=0;
}
void solve(int x){
	mk[x]=1;
	for(auto c:p[x]){
		if(mk[c])continue;
		clr();
		solve(c);
	}
	if(!mk[p[x].back()])rt[x]=rt[p[x].back()];
	else rt[x]=++tr::idx;
//	cout<<x<<" "<<p[x].back()<<endl;
	add(x,rt[x]);
	for(int i=0;i<p[x].size()-1;i++){
		int c=p[x][i];
		if(mk[c])continue;
		dfs3(c,rt[x]);
	}
	mk[x]=0;
}
signed main(){
//	freopen("in.txt","r",stdin);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>qs;
	for(int i=1;i<n;i++){
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	for(int i=1;i<m;i++){
		int x,y;
		cin>>x>>y;
		p[x].push_back(y);
		p[y].push_back(x);
	}
	for(int i=1;i<=n;i++)cin>>w1[i],jl.push_back(w1[i]);
	for(int i=1;i<=m;i++)cin>>w2[i],jl.push_back(w2[i]);
	sort(jl.begin(),jl.end());
	jl.resize(unique(jl.begin(),jl.end())-jl.begin());
	mx=jl.size();
	for(int i=1;i<=n;i++)w1[i]=lower_bound(jl.begin(),jl.end(),w1[i])-jl.begin()+1;
	for(int i=1;i<=m;i++)w2[i]=lower_bound(jl.begin(),jl.end(),w2[i])-jl.begin()+1;
	for(int i=1;i<=mx;i++)zx[i]=m;
	jl.clear();
	dfs1(1);
	dfs2(1);
	dfs(1);
	solve(1);
	for(int i=1;i<=m;i++)g[w2[dy2[i]]].push_back(i);
	while(qs--){
		int x,y,a,b,op;
		cin>>op>>x>>y;
		if(op==1){
			cin>>a>>b;
			a^=ans;b^=ans;
			int res=tr::gets(rt[y],0,min(dep2[y]+b,m-1),0,m);
			set<int>q;
			for(int i=dfn1[x];i<=eds1[x];i++){
				int c=w1[dy1[i]];
				if(dep1[dy1[i]]-dep1[x]>a)continue;
				if(q.count(c))continue;
				q.insert(c);
				int oks=1;
				for(auto d:g[c]){
					if(d>=dfn2[y]&&d<=eds2[y]&&dep2[dy2[d]]-dep2[y]<=b)oks=0;
				}
				if(oks)res++;
			}
			cout<<(ans=res)<<"\n";
		}else{
			w1[x]=y;
		}
	}
}