栋栋有两个相同长度的字符串 A 和 B,它们的长度都为 n。为了了解这两个字符串的相似性,栋栋定义了一个 A 和 B 之间的距离函数:对于两个字母,它们的距离定义为它们的ASCII 码之间的差的绝对值;对于两个串,它们的距离定义为它们的所有对应位置上的字母的距离之和。
如串 A="abcd", B="aaaa",则 A 与 B 的距离为 0+1+2+3=6。
给出串 A 和 B,栋栋想把 A 中的正好 K 个字母变为其他的字母,使变化后的串与 B 的距离最小。
aaa
baz
1
1
【输入样例 2】
aa
aa
2
【输出样例 2】
2
【样例说明】
样例 1 中,把 A 的最后一个字母 a 改为 z 即可。
样例 2 中, A 的两个字母都需要修改,都改为 b 后距离为 2。