struct FenwickTree { n: usize, v: Vec, } impl FenwickTree { fn new(n: usize) -> FenwickTree { FenwickTree { n, v: vec![0; n + 1], } } fn add(&mut self, mut i: usize, x: usize) { while i <= self.n { self.v[i] += x; i += i & (!i + 1); } } fn sum(&self, mut i: usize) -> usize { let mut res = 0; while i > 0 { res += self.v[i]; i -= i & (!i + 1); } res } } fn main() { let n: usize = { let mut buf = String::new(); std::io::stdin().read_line(&mut buf).unwrap(); buf.trim_end().parse().unwrap() }; let a: Vec = { let mut buf = String::new(); std::io::stdin().read_line(&mut buf).unwrap(); let iter = buf.split_whitespace(); let mut tmp = vec![0; n]; for (i, x) in iter.map(|x| x.parse::().unwrap()).enumerate() { tmp[x - 1] = i + 1; } tmp }; let b: Vec = { let mut buf = String::new(); std::io::stdin().read_line(&mut buf).unwrap(); let iter = buf.split_whitespace(); iter.map(|x| a[x.parse::().unwrap() - 1]).collect() }; let mut ans = 0; let mut ft = FenwickTree::new(n); for i in 0..n { ft.add(b[i], 1); ans += i + 1 - ft.sum(b[i]); } println!("{}", ans); }