#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int> 
#define s second
#define int long long



//
const int N  = 2e3+10;
int a[N],b[N];
int m,n;
int f[N][N],g[N],gg[N];
//
//


void solve()
{	
	cin>>m>>n;
	for(int i=1;i<=m;i++) cin>>a[m-i+1],f[i][0]=i;
	for(int i=1;i<=n;i++) cin>>b[n-i+1],f[0][i]=i;
	int mind=0x3f3f3f3f3f3f3f3f;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			f[i][j]=min(f[i-1][j],f[i][j-1])+1;
			if(a[i]==1||a[i]==b[j]) f[i][j]=min(f[i-1][j-1],f[i][j]);
		}
		mind=min(f[i][n],mind);
	}
	cout<<min(n,mind)<<endl;
}
signed main()
{
	IOS;
	int _=1;
	while(_--)
		solve();
	return 0;
}