#include<bits/stdc++.h>
using namespace std;

const int N = 2e3 + 10;

int n, m, a[N], b[N];
int dp[N][N];

void upd(int &x, int y){
  if(x > y) x = y;
}

int main(){
  scanf("%d %d", &n, &m);
  for(int i=n; i>=1; --i) scanf("%d", a+i);
  for(int i=m; i>=1; --i) scanf("%d", b+i);
  if(n < m){
    swap(n, m);
    swap(a, b);
  }
  memset(dp, 0x3f, sizeof(dp));
  dp[0][0] = 0;
  for(int i=0; i<=n; ++i){
    for(int j=0; j<=m; ++j){
      upd(dp[i+1][j], dp[i][j] + 1);
      upd(dp[i][j+1], dp[i][j] + 1);
      if(a[i+1] == b[j+1] || a[i+1] == 1 || b[j+1] == 1){
        upd(dp[i+1][j+1], dp[i][j]);
      }
    }
  }
  int ans = dp[0][m];
  for(int i=0; i<=n; ++i) upd(ans, dp[i][m]);
  for(int i=0; i<=m; ++i) upd(ans, dp[n][i]);
  printf("%d\n", ans);
  return 0;
}