#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,B=500,M=N/B+5;
int n,m,q,a[N],b[N];
int c[N];
int s[M][N];
int lf[N*4],rf[N*4],tot;
int bc(int x){
	return (x-1)/B+1;
}
int L(int bc){
	return (bc-1)*B+1;
}
int R(int bc){
	return bc*B;
}
struct ds{
	int s[N],t[M],sum[M];
	void add(int x,int k){
		int bl=bc(x),br=bc(n);
		if(bl==br){
			for(int i=x;i<=n;i++){
				s[i]+=k;
				sum[bl]+=k;
			}
		}
		else{
			for(int i=x;i<=R(bl);i++){
				s[i]+=k;
				sum[bl]+=k;
			}
			for(int i=bl+1;i<br;i++){
				t[i]+=k;
				sum[i]+=k*B;
			}
			for(int i=L(br);i<=n;i++){
				s[i]+=k;
				sum[bl]+=k;
			}
		}
	}
	int pre(int x){
		if(x==0) return 0;
		int b=bc(x);
		int res=0;
		for(int i=1;i<b;i++){
			res+=sum[i];
		}
		for(int i=L(b);i<=x;i++){
			res+=s[i]+t[i];
		}
		return res;
	}
	int que(int l,int r){
		return pre(r)-pre(l-1);
	}
}t;
struct ds1{
	int s[N],t[M];
	bool e[M];
	void push_down(int bc){
		if(e[bc]){
			for(int i=L(bc);i<=R(bc);i++){
				s[i]=t[bc];
			}
			e[bc]=0;
		}
	}
	void upd(int l,int r,int k){
		int bl=bc(l),br=bc(r);
		if(bl==br){
			push_down(bl);
			for(int i=l;i<=r;i++){
				s[i]=k;
			}
		}
		else{
			push_down(bl);
			for(int i=l;i<=R(bl);i++){
				s[i]=k;
			}
			for(int i=bl+1;i<br;i++){
				e[i]=1;
				t[i]=k;
			}
			push_down(br);
			for(int i=L(br);i<=r;i++){
				s[i]=k;
			}
		}
	}
	int que(int x){
		int b=bc(x);
		if(e[b]) return t[b];
		return s[x];
	}
}f;
void reb(int bc){
	memset(s[bc],0,sizeof(s[bc]));
	for(int i=L(bc);i<=R(bc);i++){
		int w=f.que(i);
		if(w==0) continue;
		if(L(bc)<=lf[w]&&rf[w]<=R(bc)){
			int len=rf[w]-lf[w]+1;
			for(int j=lf[w];j<=rf[w];j++){
				s[bc][a[j]]=max(s[bc][a[j]],len);
				s[bc][a[j+1]]=max(s[bc][a[j+1]],len);
			}
			i=rf[w];
		}
	}
}
void del_seg(int w){
	f.upd(lf[w],rf[w],0);
	if(bc(lf[w])==bc(rf[w])){
		reb(bc(lf[w]));
	}
}
void ins_seg(int w){
	f.upd(lf[w],rf[w],w);
	if(bc(lf[w])==bc(rf[w])){
		reb(bc(lf[w]));
	}
}
void del_c(int x){
	int w=f.que(x);
	del_seg(w);
	if(lf[w]<=x-1){
		lf[++tot]=lf[w];
		rf[tot]=x-1;
		ins_seg(tot);
	}
	if(x+1<=rf[w]){
		lf[++tot]=x+1;
		rf[tot]=rf[w];
		ins_seg(tot);
	}
}
void add_c(int x){
	int nl=x,nr=x;
	int wl=f.que(x-1);
	int wr=f.que(x+1);
	if(wl){
		del_seg(wl);
		nl=lf[wl];
	}
	if(wr){
		del_seg(wr);
		nr=rf[wr];
	}
	lf[++tot]=nl;
	rf[tot]=nr;
	ins_seg(tot);
}
void ch_c(int x,int k){
	if(c[x]==0&&k==1){
		add_c(x);
		c[x]=1;
	}
	else if(c[x]==1&&k==0){
		del_c(x);
		c[x]=0;
	}
}
bool ck(int x){
	return a[x+1]==b[a[x]];
}
signed main(){
/*	freopen("magic.in","r",stdin);
	freopen("magin.out","w",stdout);*/
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	for(int i=1;i<n;i++){
		if(ck(i)) ch_c(i,1);
	}
	while(q--){
		int op;
		cin>>op;
		if(op==1){
			int x,k;
			cin>>x>>k;
			a[x]=k;
			if(x>1){
				if(ck(x-1)) ch_c(x-1,1);
				else ch_c(x-1,0);
			}
			if(ck(x)) ch_c(x,1);
			else ch_c(x,0);
		}
		else{
			int l,r,x;
			cin>>l>>r>>x;
		}
	}
}