编程题：最长公共子序列

给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。

### 输入格式:

第一行包含两个整数 N 和 M。

第二行包含一个长度为 N 的字符串，表示字符串 A。

第三行包含一个长度为 M 的字符串，表示字符串 B。

字符串均由小写字母构成。

$$1≤N,M≤1000$$

### 输出格式:

输出一个整数，表示最大长度，结尾无空格换行。

### 输入样例:

在这里给出一组输入。例如：

in
4 5
acbd
abedc


### 输出样例:

在这里给出相应的输出。例如：

out
3


题目来源：AcWing





答案：若无答案欢迎评论