#include #define all(x) (x).begin(), (x).end() typedef long long ll; #define MOD 1000000007 using namespace std; template struct segment_tree { int sz; vector data; function f; Mnd e; //サイズだけ指定して初期化 segment_tree(int _sz, function _f, Mnd _e) : f(_f), e(_e) { sz = 1; while(sz < _sz) sz <<= 1; data.assign(sz * 2, e); } //参照渡しなので代入とかもできる Mnd &operator[](const int &k) { return data[k + sz]; } //木を構築 O(n) void build() { for(int i = sz - 1; i > 0; i--) data[i] = f(data[2 * i], data[2 * i + 1]); } //更新しつつ木を再構築 O(log n) void update(int k, Mnd x) { data[k += sz] = x; while(k >>= 1) data[k] = f(data[2 * k], data[2 * k + 1]); } //[a,b)でのクエリに答える O(log n) Mnd query(int a, int b) const { Mnd l = e, r = e; for(a += sz, b += sz; a < b; a >>= 1, b >>= 1) { if(a & 1) l = f(l, data[a++]); if(b & 1) r = f(r, data[--b]); } return f(l, r); } }; // 各項の順序を保ったまま最小値0,最大値size()-1以下にする template vector simplify(vector &a) { int n = a.size(); vector b = a; sort(b.begin(), b.end()); vector res(n); for(int i = 0; i < n; i++) res[i] = lower_bound(b.begin(), b.end(), a[i]) - b.begin(); return res; } // 転倒数を計算 // depend:segment_tree template long long inversion_number(vector &a) { using lint = long long int; int n = a.size(); vector b = simplify(a); segment_tree count( n, [](lint a, lint b) { return a + b; }, 0); lint res = 0; for(int i = 0; i < n; i++) { res += count.query(b[i] + 1, n); count.update(b[i], count[b[i]] + 1); } return res; } int main() { int n; cin >> n; vector a(n), b(n); for(int i = 0; i < n; i++) { cin >> a[i]; } map mp; for(int i = 0; i < n; i++) { cin >> b[i]; mp[b[i]] = i; } for(int i = 0; i < n; i++) { a[i] = mp[a[i]]; } cout << inversion_number(a) << endl; }