#include #define rep(i,n) for(int i=0;i<(int)(n);i++) using namespace std; using ll = long long ; using P = pair ; using pll = pair; constexpr int INF = 1e9; constexpr long long LINF = 1e17; constexpr int MOD = 1000000007; constexpr double PI = 3.14159265358979323846; //1-indexedに注意!!! struct BIT{ private: int n,n_; vector bit; public: BIT(int n):n(n){ bit.resize(n+1); n_ = 1; while(n_<=n) n_<<=1; n_ >>= 1; } //1-index long long sum(int i){ long long res = 0; while(i > 0){ res += bit[i]; i -= i&-i; } return res; } //1-index void add(int i,long long val){ while(i <= n){ bit[i] += val; i += i&-i; } } //return 1-index int lowerbound(long long w){ if(w <= 0) return 0; int x = 0; for(int k=n_;k>0;k>>=1){ if(x+k<=n&&bit[x+k]> n; vector a(n),b(n); rep(i,n) cin >> a[i]; rep(i,n) cin >> b[i]; map mp; rep(i,n) mp[b[i]] = i; vector v(n); rep(i,n){ v[i] = mp[a[i]]; } BIT bit(n); ll ans = 0; rep(i,n){ ans += i-bit.sum(v[i]+1); bit.add(v[i]+1,1); } cout << ans << endl; return 0; }