#include using namespace std; #define all(v) (v).begin(),(v).end() #define pb(a) push_back(a) #define rep(i, n) for(int i=0;i node; ll ID = 0; // min -> INF, max, sum -> 0 inline ll func(ll a, ll b){return a + b;} ///////// public: SegmentTree(vector v) { int sz = v.size(); n = 1; while(n < sz) n *= 2; node.resize(2*n-1, ID); for(int i=0; i=0; i--) node[i] = func(node[2*i+1], node[2*i+2]); } void update(ll x, ll val) { x += (n - 1); node[x] = val; while(x > 0) { x = (x - 1) / 2; node[x] = func(node[2*x+1], node[2*x+2]); } } ll get(ll a, ll b, ll k=0, ll l=0, ll r=-1) { if(r < 0) r = n; if(r <= a || b <= l) return ID; if(a <= l && r <= b) return node[k]; ll vl = get(a, b, 2*k+1, l, (l+r)/2); ll vr = get(a, b, 2*k+2, (l+r)/2, r); return func(vl, vr); } }; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector ord1(n), ord(n); rep(i, n) { int a; cin >> a; ord1[a - 1] = i; } rep(i, n) { int a; cin >> a; ord[ord1[a - 1]] = i; } ll ans = 0; SegmentTree seg(vector (n, 0)); foa(e, ord) { ans += seg.get(e, n); seg.update(e, 1); } cout << ans << endl; return 0; }