#include <bits/stdc++.h>
using namespace std;
typedef int ll;
const int N=2102;
int a[N],b[N];
int dp[N][N],mx[N][N];
void solve(){
    int m,n;
    cin>>n>>m;
    memset(dp,63,sizeof dp);
    dp[0][0]=0;
    for(int i=1;i<=n;i++)dp[i][0]=i;
    for(int j=1;j<=m;j++)dp[0][j]=j;
    for(int i=n;i;i--)cin>>a[i];
    for(int j=m;j;j--)cin>>b[j];
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
        dp[i][j]=min(dp[i-1][j]+1,dp[i][j-1]+1);
        if(a[i]==1||b[j]==1||a[i]==b[j])dp[i][j]=min(dp[i][j],dp[i-1][j-1]);
    }
    int ans=1e9;
    if(n<=m)for(int i=1;i<=m;i++)ans=min(ans,dp[n][i]);
    if(n>=m)for(int j=1;j<=n;j++)ans=min(ans,dp[j][m]);
    cout<<ans<<'\n';
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)solve();
}