use std::collections::{BTreeSet, HashMap}; use proconio::input; fn main() { input! { n:usize, q:usize, a:[usize;n], b:[usize;q], } let mut poss = HashMap::new(); for i in 0..n { poss.entry(a[i]).or_insert(BTreeSet::new()).insert(i); } const INF: usize = std::usize::MAX; let mut dp = vec![vec![INF; n]; q + 1]; dp[0][0] = 0; for i in 0..q { for j in 0..n { if dp[i][j] == INF { continue; } if let Some(&r) = poss[&b[i]].range(j..).next() { dp[i + 1][r] = dp[i + 1][r].min(dp[i][j] + r - j); } if let Some(&l) = poss[&b[i]].range(..=j).last() { dp[i + 1][l] = dp[i + 1][l].min(dp[i][j] + j - l); } } } let ans = *dp[q].iter().min().unwrap(); println!("{}", ans); }