#include #define rep(i, n) for (int i = 0; i < (int)(n); i++) using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; #define INF __INT32_MAX__ struct BIT { private: int n; vector bit; public: BIT(int n_) { n = n_; bit.resize(n + 1, 0); } void add(int i, ll x) { while (i <= n) { bit[i] += x; // NOTE: 最も右にある1bitの求め方について // https://scrapbox.io/pocala-kyopro/RSB i += (i & -i); } } int getsum(int i) { ll s = 0; while (i >= 1) { s += bit[i]; i -= (i & -i); } return s; } }; int main() { int N; cin >> N; vi A(N), B(N); rep(i, N) { cin >> A[i]; A[i]--; } rep(i, N) { cin >> B[i]; B[i]--; } vi conv(N); rep(i, N) { conv[B[i]] = i; } BIT bit(N); ll cnt = 0; rep(i, N) { // A[i] == B[j] となるj cnt += (i - bit.getsum(conv[A[i]] + 1)); bit.add(conv[A[i]] + 1, 1); } cout << cnt << endl; }