No testdata at current.

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

输入格式

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

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

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

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

输出格式

输出一个整数，表示最大长度。

数据范围

1≤N,M≤10001≤�,�≤1000

输入样例：

4 5
acbd
abedc

输出样例：

3