#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e6+10,mod=1e9+7;
inline int read(){
	int n=0,x=0,c;
	while((c=getchar())<'0'||c>'9') x=c=='-'; 
	do (n*=10)+=c-'0';while((c=getchar())>='0'&&c<='9');
	return x?-n:n;
}
inline int write(int n){
	if(n<0) putchar('-'),n=-n;
	if(n>9) write(n/10);
	putchar('0'+n%10);
	return n;
}

int n=read(),m=read(),c=read(),t[maxn];
map<pair<int,int>,int> odt;
pair<int,int> split(int x){
	if(x>n) return {0,0};
	auto it=prev(odt.upper_bound({x,n+1}))->first;
	auto w=odt[it];
	if(it.first==x) return it;
	odt.erase(it),odt[{it.first,x-1}]=w,odt[{x,it.second}]=w;
	return {x,it.second};
}

struct sgtree{
	struct node{
		int data,size,sum,mx,mn,vis;
		node *l,*r;
	}*root,*a=0,*b=0,*c=0;
	node* newnode(int n){
		node *p=new node;
		p->data=p->sum=p->mx=p->mn=n,p->size=1,p->vis=rand(),p->l=p->r=0;
		return p;
	}
	node *pushup(node *p){
		p->sum=p->mx=p->mn=p->data,p->size=1;
		if(p->l) p->sum+=p->l->sum,p->size+=p->l->size,p->mx=max(p->mx,p->l->mx),p->mn=min(p->mn,p->l->mn);
		if(p->r) p->sum+=p->r->sum,p->size+=p->r->size,p->mx=max(p->mx,p->r->mx),p->mn=min(p->mn,p->r->mn);
		return p;
	}
	void split(node *id,int val,node *&l,node *&r){
		if(!id) return (void)(l=r=0);
		int ls=0;
		if(id->l) ls=id->l->size;
		if(val<=ls) r=id,split(id->l,val,l,id->l);
		else l=id,split(id->r,val-(ls+1),id->r,r);
		pushup(id);
	}
	node* merge(node *l,node *r){
		if(!l||!r) return l?l:r;
		if(l->vis<r->vis) return l->r=merge(l->r,r),pushup(l);
		return r->l=merge(l,r->l),pushup(r);
	}
	int sum(int l,int r){
		int ans=0;
		split(root,r,b,c),split(b,l-1,a,b);
		if(b) ans=b->sum;
		root=merge(a,merge(b,c));
		return ans;
	}
	int mx(int l,int r){
		int ans=9;
		split(root,r,b,c),split(b,l-1,a,b);
		if(b) ans=b->mx;
		root=merge(a,merge(b,c));
		return ans;
	}
	int mn(int l,int r){
		int ans=9;
		split(root,r,b,c),split(b,l-1,a,b);
		if(b) ans=b->mn;
		root=merge(a,merge(b,c));
		return ans;
	}
	void change(int id,int x){split(root,id,b,c),split(b,id-1,a,b),root=merge(merge(a,newnode(x)),c),delete b;}
	void insert(int x){root=merge(root,newnode(x));}
}a;

signed main(){
	for(int i=1;i<=n;++i) a.insert(read());
	for(int i=1;i<=n;++i) odt[{i,i}]=read();
	for(int o=1;o<=m;++o){
		int opt=read();
		if(opt==2){
			int id=read(),x=read();
			a.change(id,x);
		}
		else if(opt==1){
			int l=read(),r=read(),x=read();
			auto rs=split(r+1),ls=split(l);
			for(auto i=odt.find(ls);i!=odt.end()&&i->first!=rs;++i,odt.erase(prev(i)));
			odt.insert({{l,r},x});
		}
	}
	return 0;
}/*
10 10 3
6533 6747 3607 2602 3294 2826 7913 6827 7790 4191
1 1 1 3 1 2 2 1 2 3
1 7 590
4 4 5
2 7 8 2
2 8 8 2
3 4 5
1 6 4014
3 6 7
3 3 9
3 1 5
4 4 10

*/