#include #include using namespace std; template struct BIT{//1_Indexed int n; vector bit; BIT(int n_):n(n_+1),bit(n,0){} T sum(int a){ int ret = 0; for(int i = a; i > 0; i -= i & -i) ret += bit[i]; return ret; } void add(int a,int w){ for(int i = a; i <= n; i += i & -i)bit[i] += w; } T query(int r,int l){ return sum(l-1)-sum(r-1); } }; int main(){ int n;cin>>n; vector A(n); for(int i = 0; n > i; i++){ int t;cin>>t;t--; A[t] = i;//A[2] = 4 } vector B(n); for(int i = 0; n > i; i++){ int x;cin>>x; x--; B[i] = A[x]+1; } BIT C(n+1); long long ans = 0; for(int i = 0; n > i; i++){ //cout << B[i] << " " << n << " " << C.query(B[i],n+1) << endl; ans += C.query(B[i],n+1); C.add(B[i],1); } cout << ans << endl; }