#include <bits/stdc++.h>
using namespace std;
int a[3000],b[3000];
int dp[3000][3000]={0};//0上面，1下面
int ans=10000000;
//void dfs(int l,int r,int cnt){
//	if(cnt>=ans){
//		return;
//	}
//	if(l==0||r==0){
//		ans=min(ans,cnt);
//		return;
//	}
//	if(a[l]!=b[r]&&a[l]!=1&&b[r]!=1){
//		dfs(--l,r,cnt+1);
//		dfs(l,--r,cnt+1);
//	}else{
//		dfs(--l,--r,cnt);
//	}
//}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=m;i++){
		scanf("%d",&b[i]);
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			dp[i][j]=10000000;
		}
	}
	int l=n,r=m;
	dp[l][r]=0;
	while(l>0&&r>0){
		if(a[l]!=b[r]&&a[l]!=1&&b[r]!=1){
            int temp1=min(dp[l-1][r],dp[l][r]+1),temp2=min(dp[l][r-1],dp[l][r]+1);
			dp[--l][r]=temp1;
			dp[l][--r]=temp2;
		}else{
            int temp3=min(dp[l-1][r-1],dp[l][r]);
			dp[--l][--r]=temp3;
		}
	}
	printf("%d",min(dp[0][r],dp[l][0]));
	return 0;
}