#define TLE ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#include<bits/stdc++.h>
using namespace std;
using ll =long long;
#define int ll
const int N=1e6+500;
int a[N],b[N];
int dp[2005][2005];
signed main(){
    TLE;
    // dp[i][j]表示q前i和p前j匹配 q中加了几个1 
    // 推出 p中加了(dp[i][j]+i-j)个1 一共加了sum=dp[i][j]+i-j+dp[i][j]=2*dp[i][j]+i-j
    // a[i]匹配b[j] dp[i][j]=dp[i-1][j-1]
    // 不匹配 i,j-1 +1  i-1,j
    
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[n-i+1];
    }
    // for(int i=1;i<=n;i++){
    //     cout<<a[i]<<" ";
    // }
    // cout<<'\n';
    for(int i=1;i<=m;i++){
        cin>>b[m-i+1];
    }
    // for(int i=1;i<=m;i++){
    //     cout<<b[i]<<" ";
    // }
    // cout<<'\n';
    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++){
            dp[i][j]=1e9;
        }
    }
    dp[0][0]=0; 
    for(int i=1;i<=n;i++) dp[i][0]=i;
    for(int i=1;i<=m;i++) dp[0][i]=i;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i]==1||b[j]==1||a[i]==b[j]){
                dp[i][j]=min(dp[i-1][j-1],dp[i][j]);
            }
            dp[i][j]=min({dp[i][j],dp[i][j-1]+1,dp[i-1][j]});
            // cout<<i<<" "<<j<<" "<<dp[i][j]<<'\n';
        }
    }
    int ans=min(n,m);
    for(int i=1;i<=m;i++){
        ans=min(ans,dp[n][i]*2+n-i);
        // cout<<n<<" "<<i<<" "<<dp[n][i]*2+n-i<<'\n';
    }
    for(int i=1;i<=n;i++){
        ans=min(ans,dp[i][m]*2+i-m);
        // cout<<i<<" "<<m<<" "<<dp[i][m]*2+i-m<<'\n';
    }
    cout<<ans<<'\n';
}