给定两个长度分别为 和 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。
第一行包含两个整数 和 。
第二行包含一个长度为 的字符串,表示字符串 A。
第三行包含一个长度为 的字符串,表示字符串 B。
字符串均由小写字母构成。
输出一个整数,表示最大长度。
4 5 acbd abedc
3