zz有两个字符串s和t。zz希望以这样的方式更改字符串s，以便使s成为t的子字符串。所有的更改都应该如下：
zz选择字符串s中的一个位置，并将该位置的符号替换为问号 “?”。问号可以起到任意符号的作用。例如，如果他得到字符串s=“ab?b”作为结果，它将作为子字符串出现在t=“aabrbb”中。
即问最少修改S 中的几个字符，可将 S变为 T 的子串。
确保字符串s的长度不超过字符串t的长度。帮助zz尽可能少地替换s中的符号，以便可以在t中找到替换结果作为子字符串。
第一行包含两个整数n和m（1≤n≤m≤1000) − 串s的长度和串t的长度。
第二行包含n个小写英文字母−
字符串s。
第三行包含m个小写英文字母−
字符串t。
输出单个整数k−
需要替换的符号的最小数量。
3 5 abc xaybz
2
4 10 abcd ebceabazcd
1
3 5
abc
xaybz2