#include<bits/stdc++.h>
using namespace std;

#define int long long
#define ls p<<1
#define rs p<<1|1
#define msp(_array) memset(_array,0x3f,sizeof _array)
#define ms0(_array) memset(_array,0,sizeof _array)
#define msn(_array) memset(_array,-1,sizeof _array)
#define mc(_tar,_array) memcpy(_tar,_array,sizeof _tar)
#define pii pair<int,int>
#define endl '\n'

bool bg_memory;
const int mod=1e9+7;
const int inf=1e16;
const int bs=233;
const double eps=1e-6;
const int N=2e5+7,M=1e5+7;
inline void cmax(int &a,int b){a=a<b?b:a;}
inline void cmin(int &a,int b){a=a>b?b:a;}
inline int qp(int a,int b){int res=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;}

int n;
int a[N],b[N];
int oa[N],ob[N];
vector<int> v[N];
struct info{
    int f[2];
    void operator+=(int x){f[0]+=x;f[1]+=x;}
};
struct d{
    int l,f[2];
    info operator()(info x){return {x.f[l]+f[l^1],x.f[l^1]+f[l]};}
    d operator*(d b){
        return {l^b.l,f[b.l]+b.f[0],f[b.l^1]+b.f[1]};
    }
};
info max(info a,info b){return {min(a.f[0],b.f[0]),min(a.f[1],b.f[1])};}
struct node{
    d f;
    info v[2];
    int tg[2],t;
    node operator+(node b){
        node ans;
        ans.tg[0]=ans.tg[1]=ans.t=0;
        ans.f=f*b.f;
        ans.v[0]=max(v[0],f(b.v[0]));
        ans.v[1]=max(v[1],f(b.v[1]));
        return ans;
    }
    node(){v[0].f[0]=v[0].f[1]=v[1].f[0]=v[1].f[1]=inf;}
};
struct sgt{
    node t[N<<2];
    void ut(int p){
        t[p].t^=1;
        std::swap(t[p].v[0],t[p].v[1]);
        std::swap(t[p].tg[0],t[p].tg[1]);
    }
    void pushdown(int p){
        if(t[p].t){
            ut(ls);ut(rs);
            t[p].t=0;
        }
        t[ls].v[0]+=t[p].tg[0];
        t[ls].tg[0]+=t[p].tg[0];
        t[rs].v[0]+=t[p].tg[0];
        t[rs].tg[0]+=t[p].tg[0];
        t[ls].v[1]+=t[p].tg[1];
        t[ls].tg[1]+=t[p].tg[1];
        t[rs].v[1]+=t[p].tg[1];
        t[rs].tg[1]+=t[p].tg[1];
        t[p].tg[0]=t[p].tg[1]=0;
    }
    void mdf(int p,int l,int r,int x,int y,info z){
        if(l==r) return t[p].v[y]=z,void();
        pushdown(p);
        int mid=l+r>>1;
        if(x<=mid) mdf(ls,l,mid,x,y,z);
        else mdf(rs,mid+1,r,x,y,z);
        t[p]=t[ls]+t[rs];
    }
    void upd(int p,int l,int r,int x,int y){
        if(l==r) return t[p].f.l^=1,t[p].f.f[t[p].f.l]+=y,void();
        pushdown(p);
        int mid=l+r>>1;
        if(x<=mid) upd(ls,l,mid,x,y);
        else upd(rs,mid+1,r,x,y);
        t[p]=t[ls]+t[rs];
    }
    void upd(int p,int l,int r,int ll,int rr,int x){
        if(ll<=l&&rr>=r) return t[p].v[0]+=x,t[p].tg[0]+=x,void();
        pushdown(p);
        int mid=l+r>>1;
        if(ll<=mid) upd(ls,l,mid,ll,rr,x);
        if(rr>mid) upd(rs,mid+1,r,ll,rr,x);
        t[p]=t[ls]+t[rs];
    }
    void swap(int p,int l,int r,int ll,int rr){
        if(ll<=l&&rr>=r) return ut(p);
        pushdown(p);
        int mid=l+r>>1;
        if(ll<=mid) swap(ls,l,mid,ll,rr);
        if(rr>mid) swap(rs,mid+1,r,ll,rr);
        t[p]=t[ls]+t[rs];
    }
    node ask(int p,int l,int r,int ll,int rr){
        if(ll<=l&&rr>=r) return t[p];
        pushdown(p);
        int mid=l+r>>1;
        if(rr<=mid) return ask(ls,l,mid,ll,rr);
        if(ll>mid) return ask(rs,mid+1,r,ll,rr);
        return ask(ls,l,mid,ll,rr)+ask(rs,mid+1,r,ll,rr);
    }
}t;

mt19937 rnd(time(0));
int Case=1;
void Main(){
    
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],oa[i]=i;
    for(int i=1;i<=n;i++) cin>>b[i],ob[i]=i;
    sort(oa+1,oa+n+1,[](int x,int y){return a[x]<a[y];});
    sort(ob+1,ob+n+1,[](int x,int y){return b[x]<b[y];});
    int tmp;
    for(int i=1;i<=n;i++) tmp=a[oa[i]],a[oa[i]]=i,oa[i]=tmp;
    for(int i=1;i<=n;i++) tmp=b[ob[i]],b[ob[i]]=i,ob[i]=tmp;
    v[0].push_back(1);
    for(int i=1;i<=n;i++) v[a[i]].push_back(b[i]);
    for(int i=1;i<=n;i++) sort(v[i].begin(),v[i].end());
    for(int i=1;i<=n+1;i++) t.mdf(1,1,n+1,i,0,{0,inf});
    for(int i=n;i>=1;i--){
        for(int j:v[i]){
            t.upd(1,1,n+1,1,j,oa[i]);
            t.swap(1,1,n+1,1,j);
            t.upd(1,1,n+1,j,ob[j]);
        }
        for(int j:v[i-1]){
            node tmp=t.ask(1,1,n+1,j,n+1);
            t.mdf(1,1,n+1,j,0,tmp.v[0]);
            t.mdf(1,1,n+1,j,1,tmp.v[1]);
        }
    }
    node ans=t.ask(1,1,n+1,1,1);
    cout<<min({ans.v[0].f[0],ans.v[0].f[1],ans.v[1].f[0],ans.v[1].f[1]})<<endl;
    
    return;
}
string RdFile="";
int time_border,memory_border;
bool en_memory;

signed main(){
    auto bg_clock=chrono::high_resolution_clock::now();
    // freopen((RdFile+".in").c_str(),"r",stdin);
    // freopen((RdFile+".out").c_str(),"w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    time_border=1000;
    memory_border=256;
    // cin>>Case;
    while(Case--) Main();
    auto en_clock=chrono::high_resolution_clock::now();
    auto duration_clock=chrono::duration_cast<chrono::microseconds>(en_clock-bg_clock);
    double duration_count=duration_clock.count()*0.001;
    double memory_used=(&en_memory-&bg_memory)/1024.0/1024;
    if(duration_count>0.2*time_border) cerr<<"TLwarning: "<<duration_count<<"/"<<time_border<<"ms"<<endl;
    if(memory_used>0.8*memory_border) cerr<<"MLwarning: "<<memory_used<<"/"<<memory_border<<"MB"<<endl;
    return 0;
}