#include<stdlib.h>
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 1010;
int dp[maxn][maxn];
char s[maxn], t[maxn];
int main()
{
	int i, j;
	int n, m;
	cin >> n >> m;
	scanf("%s", s);
	scanf("%s", t);
	memset(dp, 0, sizeof(dp));//一定不能忘dp数组的初始化。
	for(i = 0;i<n;i++)
		for (j = 0; j < m; j++)
		{
			if (s[i] == t[j])
			{
				dp[i + 1][j + 1] = dp[i][j] + 1;//相等字符时的增1
			}
			else
			{
				dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j]);
                          //保证了顺序是按序列顺序而来的。如有不安序列顺序的
                          //相等的较短字符串可排除
			}
		}
	cout << dp[n][m] << endl;
    return 0;
}