#include template class BIT { public: BIT(int n) : v_(n) {} T Sum(int i) const { T ret = 0; while (i >= 0) { ret += v_[i]; i = (i & (i + 1)) - 1; } return ret; } T Get(int i) const { return Sum(i) - Sum(i - 1); } void Add(int i, T v) { while (i < v_.size()) { v_[i] += v; i |= i + 1; } } private: std::vector v_; }; #include template struct is_iterable : std::false_type {}; template struct is_iterable())), decltype(std::end(std::declval()))>> : std::true_type {}; template struct is_pair : std::false_type {}; template struct is_pair().first), decltype(std::declval().second)>> : std::true_type {}; template void debug(const T& v) { if constexpr (is_pair::value) { std::cerr << "{"; debug(v.first); std::cerr << ", "; debug(v.second); std::cerr << "}"; } else if constexpr (is_iterable::value && !std::is_same::value) { std::cerr << "{"; for (auto it = std::begin(v); it != std::end(v); ++it) { if (it != std::begin(v)) std::cerr << ", "; debug(*it); } std::cerr << "}"; } else { std::cerr << v; } } template void debug(const T& value, const Ts&... args) { debug(value); std::cerr << ", "; debug(args...); } #if DEBUG #define dbg(...) \ do { \ cerr << #__VA_ARGS__ << ": "; \ debug(__VA_ARGS__); \ cerr << " (L" << __LINE__ << ")\n"; \ } while (0) #else #define dbg(...) #endif void read_from_cin() {} template void read_from_cin(T& value, Ts&... args) { std::cin >> value; read_from_cin(args...); } #define rd(type, ...) \ type __VA_ARGS__; \ read_from_cin(__VA_ARGS__); #define ints(...) rd(int, __VA_ARGS__); #define strings(...) rd(string, __VA_ARGS__); template void write_to_cout(const T& value) { if constexpr (std::is_same::value) { std::cout << (value ? "Yes" : "No"); } else { std::cout << value; } } template void write_to_cout(const T& value, const Ts&... args) { write_to_cout(value); std::cout << ' '; write_to_cout(args...); } #define wt(...) \ do { \ write_to_cout(__VA_ARGS__); \ cout << '\n'; \ } while (0) #define all(x) (x).begin(), (x).end() #define rep_dispatch(_1, _2, _3, name, ...) name #define rep3(i, a, b) for (int i = (int)(a); i < (int)(b); ++i) #define rep2(i, n) rep3(i, 0, n) #define rep1(n) rep2(_loop_variable_, n) #define rep(...) rep_dispatch(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__) #define rrep3(i, a, b) for (int i = (int)(b)-1; i >= a; --i) #define rrep2(i, n) rrep3(i, 0, n) #define rrep1(n) rrep2(_loop_variable_, n) #define rrep(...) rep_dispatch(__VA_ARGS__, rrep3, rrep2, rrep1)(__VA_ARGS__) template std::istream& operator>>(std::istream& is, std::vector& v) { for (T& vi : v) is >> vi; return is; } template std::istream& operator>>(std::istream& is, std::pair& p) { is >> p.first >> p.second; return is; } template bool chmax(T& a, U b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T& a, U b) { if (a > b) { a = b; return true; } return false; } template T max(T a, U b) { return a > b ? a : b; } template T mix(T a, U b) { return a < b ? a : b; } template int sz(const T& v) { return v.size(); } template int popcount(T i) { return std::bitset::digits>(i).count(); } using i64 = std::int64_t; using i32 = std::int32_t; template using low_priority_queue = std::priority_queue, std::greater>; template using V = std::vector; template using VV = V>; void Main(); int main() { Main(); return 0; } const auto& Fix = boost::hana::fix; using namespace std; #define int i64 void Main() { ints(n); V a(n), b(n); cin >> a >> b; V c(n); rep(i, n) c[a[i] - 1] = i; V d(n); rep(i, n) d[i] = c[b[i] - 1]; BIT bit(n); int ans = 0; rep(i, n) { ans += bit.Sum(n - 1) - bit.Sum(d[i]); bit.Add(d[i], 1); } wt(ans); }