#include using namespace std; //*/ #include using namespace atcoder; //*/ #pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma") //*/ #define rep(i,n) for(int i=0;i; using ll = long long; using ull = unsigned long long; //*/ template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef pair pii; typedef pair pll; typedef vector vll; typedef vector vint; random_device rnd; mt19937 rng(rnd()); const int INF = 1e9; void solve(){ int n,q; cin >> n >> q; vector dp(q,vint(n,INF)); vint a(n); rep(i,n) cin >> a[i]; rep(i,q){ int b; cin >> b; if(!i){ rep(z,n)if(a[z] == b) dp[i][z] = z; }else{ rep(pos,n)if(a[pos] == b)for(int j = 0;j < n;j++){ if(pos-j >= 0) chmin(dp[i][pos],dp[i-1][pos-j]+j); if(pos+j < n) chmin(dp[i][pos],dp[i-1][pos+j]+j); } } } int ans = INF; rep(i,n) chmin(ans,dp[q-1][i]); cout << ans << endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; //cin >> t; rep(testcases,t) solve(); }