#ifdef t9unkubj #include"debug.cpp" //#include"template_no_debug.h" #else #define dbg(...) 199958 #endif #undef _GLIBCXX_DEBUG #pragma GCC optimize("O3") using namespace std; #include using ll=long long; using ull=unsigned long long; templateusing vc=vector; templateusing vvc=vc>; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define REP(i,j,n) for(ll i=(j);i<(ll)(n);i++) #define DREP(i,n,m) for(ll i=(n);i>=(m);i--) #define drep(i,n) for(ll i=((n)-1);i>=0;i--) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() template bool chmin(T &x, F y){ if(x>y){ x=y; return true; } return false; } template bool chmax(T &x, F y){ if(x>n>>q; vca(n),b(q); rep(i,n)cin>>a[i]; rep(i,q)cin>>b[i]; vcdp(n,1e9); dp[0]=0; rep(i,q){ vcndp(n,1e9); { int now=1e9; rep(j,n){ chmin(now,dp[j]); if(a[j]==b[i]){ chmin(ndp[j],now); } ++now; } } { int now=1e9; drep(j,n){ chmin(now,dp[j]); if(a[j]==b[i]){ chmin(ndp[j],now); } ++now; } } dp=move(ndp); } cout<<*min_element(all(dp))<<"\n"; } signed main(){ cin.tie(0)->sync_with_stdio(0); pass_time=clock(); int t=1; //cin>>t; while(t--)solve(); pass_time=clock()-pass_time; dbg(pass_time/CLOCKS_PER_SEC); }