1253: 最少编辑次数

给定一个长度为 $n$ 的字符串 $s_1$，一个长度为 $m$ 的字符串 $s_2$。

现在要求将 $s_1$ 经过若干次操作变为 $s_2$，可支持的操作如下：

- 删除操作：将字符串 $s_1$ 中的某个字符删除；
- 插入操作：在字符串 $s_1$ 中的某个位置插入一个任意字符；
- 修改操作：将字符串 $s_1$ 中的某个字符替换成另一个任意字符。

请问将 $s_1$ 变为 $s_2$ 最少需要进行多少次操作？

数据保证 $s_1$ 和 $s_2$ 只由小写字母构成。

第一行包含两个整数 $n$ 和 $m$。

第二行包含一个长度为 $n$ 的字符串，表示字符串 $s_1$。

第三行包含一个长度为 $m$ 的字符串，表示字符串 $s_2$。

输出最少操作次数。

3 2
aaa
ab

2