2700: 帽子
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：13
题目描述
LB 和 ZC 都特别喜欢帽子（尤其是绿色的），最近他们去定制了两顶相同的帽子，但是厂家太粗心了，不小心把其它产品的信息印在了上面。LB 和 ZC 发现他们的帽子分别被印上了产品信息 A 和产品信息 B，而且这两个产品信息是等长的。对于两个产品信息 A 和 B，它们的差异程度定义为它们所有对应位置上的字母的 ASCAII 码差的绝对值之和。 如产品信息 A = "abcd"， B = "aaaa"，则 A 与 B 的距离为 0 + 1 + 2 + 3 = 6。 给出产品信息 A 和 B，LB 和 ZC 想把 A 中的正好 K 个字母变为其他的字母，使变化后的串与B的差异程度最小。
输入
前两行每行一个字符串，分别表示产品信息 A 和产品信息 B。 第三行为一个正整数 K，表示要修改 A 中的多少个字母。
输出
仅一个数，表示 A 修改 K 个字母后与 B 的差异程度的最小值。
样例输入 复制
aaa
baz
1
样例输出 复制
1提示
【输出样例 1】 1
【输入样例 2】
aa aa
2
【输出样例 2】
2
【样例说明】 样例 1 中，把 A 的最后一个字母 a 改为 z 即可。 样例 2 中，A 的两个字母都需要修改，都改为 b 后距离为 2。
【数据规模】
对于 20% 数据，有 |A|, |B| ≤ 50。 对于 50% 数据，有 |A|, |B| ≤ 5000。
对于 80% 数据，有 |A|, |B| ≤ 50000。
对于 100% 数据，有 1 ≤ K ≤ |A| = |B| ≤ 5000000， 且产品信息仅包含小写拉丁字母。