/* -*- coding: utf-8 -*- * * 1282.cc: No.1282 Display Elements - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ typedef long long ll; template struct BIT { int n; T bits[MAX_N + 1]; BIT() {} BIT(int _n) { init(_n); } void init(int _n) { n = _n; memset(bits, 0, sizeof(bits)); } T sum(int x) { T s = 0; while (x > 0) { s += bits[x]; x -= (x & -x); } return s; } void add(int x, T v) { while (x <= n) { bits[x] += v; x += (x & -x); } } }; /* global variables */ int as[MAX_N], bs[MAX_N], ubs[MAX_N]; BIT bit; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", as + i); sort(as, as + n); for (int i = 0; i < n; i++) scanf("%d", bs + i), ubs[i] = bs[i]; sort(ubs, ubs + n); int m = unique(ubs, ubs + n) - ubs; bit.init(m); ll sum = 0; for (int i = 0; i < n; i++) { int bi = lower_bound(ubs, ubs + m, bs[i]) - ubs; bit.add(bi + 1, 1); int k = lower_bound(ubs, ubs + m, as[i]) - ubs; sum += bit.sum(k); } printf("%lld\n", sum); return 0; }