#include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define rep(i, j, n) for (int i = j; i < (n); ++i) #define rrep(i, j, n) for (int i = (n)-1; j <= i; --i) [[maybe_unused]] constexpr ll MOD = 1000000007; [[maybe_unused]] constexpr int INF = 0x3f3f3f3f; [[maybe_unused]] constexpr ll INFL = 0x3f3f3f3f3f3f3f3fLL; template class fenwick_tree { size_t size, depth; std::vector data; public: fenwick_tree() = default; explicit fenwick_tree(size_t n) : size(n), data(n) {} T query(int i) { T result = 0; for (; i >= 0; i = (i & i + 1) - 1) result += data[i]; return result; } void update(int i, T x) { for (; i < size; i = i | i + 1) data[i] += x; } }; int main() { int n; cin >> n; vector a(n), b(n), c(n * 2); rep(i, 0, n) { cin >> a[i]; c[i] = a[i]; } rep(i, 0, n) { cin >> b[i]; c[i + n] = b[i]; } sort(c.begin(), c.end()); c.erase(unique(c.begin(), c.end()), c.end()); sort(a.begin(), a.end()); fenwick_tree ft(200005); int ans = 0; rep(i, 0, n) { int av = lower_bound(c.begin(), c.end(), a[i]) - c.begin(); int bv = lower_bound(c.begin(), c.end(), b[i]) - c.begin(); ft.update(bv + 1, 1); ans += ft.query(av); } cout << ans << '\n'; return 0; }