题目背景

题目描述

给定长度为 $n$ 的字符串 $S,T$ 和定值 $c$，你可以任意调用以下两个函数若干次：

void update1(int u,char x){
	S[u]=x;
}

void update2(char x,char y){
	for(int i=1;i<=n;i++) if(S[i]==x) S[i]=y;
}

其中调用 $\text{update1}$ 函数的单次代价为 $1$，调用 $\text{update2}$ 函数的单次代价为 $c$。

请你输出将 $S$ 修改为 $T$ 的最小总代价。

输入格式

第一行包含 $2$ 个正整数 $n,c$​。

第二行包含一个长度为 $n$ 的小写字母构成的字符串 $S$。

第三行包含一个长度为 $n$ 的小写字母构成的字符串 $T$。

输出格式

输出一行，输出 $1$ 个整数，表示最终答案。

输入样例

8 2
babababa
aaaaaaab

输出样例

3

说明提示

样例解释

最优操作为先执行 $\text{update2(b,a)}$，再执行 $\text{update1(8,b)}$，总代价为 $3$。

对于 $20\%$ 的数据，$1 \leq n \leq 10$。

对于另外 $20\%$ 的数据，字符串中只包含字母 $a,b,c,d,e$。

对于所有测评数据，$1 \leq n,c \leq 10^6$。

本站补充：原套别：第 12 套 D 题。