#include #ifndef DUMP #define DUMP(...) void(0) #endif using namespace std; template struct fenwick { int n; vector t; fenwick(int _n = 0) : n(_n), t(n) {} void add(int i, T a) { for (++i; i <= n; i += i & -i) t[i - 1] += a; } T sum(int i) const { T s = 0; for (; i; i -= i & -i) s += t[i - 1]; return s; } }; int main() { cin.tie(nullptr)->sync_with_stdio(false); int n; cin >> n; vector a(n), b(n); for (auto&& e : a) cin >> e; for (auto&& e : b) cin >> e; adjacent_difference(begin(a), end(a), begin(a), bit_xor<>()); adjacent_difference(begin(b), end(b), begin(b), bit_xor<>()); auto sa = a, sb = b; sort(begin(sa), end(sa)); sort(begin(sb), end(sb)); if (a[0] != b[0] or sa != sb) { cout << "-1\n"; exit(0); } DUMP(a); DUMP(b); vector ord_a(n), ord_b(n); iota(begin(ord_a), end(ord_a), 0); iota(begin(ord_b), end(ord_b), 0); stable_sort(begin(ord_a), end(ord_a), [&](int i, int j) { return a[i] < a[j]; }); stable_sort(begin(ord_b), end(ord_b), [&](int i, int j) { return b[i] < b[j]; }); vector rnk_a(n), rnk_b(n); for (int k = 0; k < n; ++k) rnk_a[ord_a[k]] = k; vector p(n); for (int i = 0; i < n; ++i) p[i] = ord_b[rnk_a[i]]; int64_t res = 0; fenwick ft(n); for (int i = n; i--;) { res += ft.sum(p[i]); ft.add(p[i], 1); } cout << res << '\n'; }