#include <bits/stdc++.h> using namespace std; typedef long long ll; #define _ <<' '<< #define print(x) cout<<#x<<": "<<(x)<<'\n' int n, res=0; vector<int> a, b, lf, rt; stack<int> s; map<int, int> mp; struct segtree{ int n; vector<int> st; segtree(const int n){ this->n=n; st.assign(n<<2, 0); } void upd(const int l, const int r, const int cl, const int cr, const int i, const int d) { if (r<=cl || cr<=l || cr<=cl) return; if (cl+1==cr) { st[i]=max(st[i], d); return; } const auto m=cl+(cr-cl>>1); upd(l, r, cl, m, (i<<1)+1, d); upd(l, r, m, cr, (i<<1)+2, d); st[i]=max(st[(i<<1)+1], st[(i<<1)+2]); } void update(const int i, const int d) { upd(i, i+1, 0, n, 0, d); } int qry(const int l, const int r, const int cl, const int cr, const int i) { if (r<=cl || cr<=l || cr<=cl) return 0; if (l<=cl && cr<=r) return st[i]; const auto m=cl+(cr-cl>>1); return max(qry(l, r, cl, m, (i<<1)+1), qry(l, r, m, cr, (i<<1)+2)); } int query(const int l, const int r) { return qry(l, r, 0, n, 0); } }; int main(){ cin.tie(0)->sync_with_stdio(0); cout.tie(0); cin>>n; a.resize(n); b.resize(n); lf.assign(n, 0); rt=lf; for (int i=0; i<n; i++) { cin>>a[i]; mp[a[i]]=i; } for (int i=0; i<n; i++) cin>>b[i]; for (int i=0; i<n; i++) { while (!s.empty() && a[s.top()]<=a[i]) s.pop(); if (s.empty()) lf[i]=0; else lf[i]=s.top()+1; s.push(i); } s={}; for (int i=n-1; i>=0; --i) { while (!s.empty() && a[s.top()]<=a[i]) s.pop(); if (s.empty()) rt[i]=n-1; else rt[i]=s.top()-1; s.push(i); } s={}; segtree f(n); for (int i=0; i<n; i++) { if (!mp.count(b[i])) continue; const auto idx=mp[b[i]]; if (!(lf[idx]<=i && i<=rt[idx])) continue; const auto v=f.query(0, idx+1)+1; f.update(idx, v); res=max(res, v); } cout<<res<<'\n'; }