D : 字符转化

Progress Bar

时间限制:1 Sec 内存限制:64 MiB

提交


题目描述

NQ在Enal大魔法师的教导下,学会了一个小魔法,可以将任意一个字符 c1 变成另外一个字符 c2 ,而所需要花费的时间为两个字符所对应的ASCII码差值的绝对值。

现在,NQ拥有一个长度为 n 的字符串 a, 和另一个长度为 m 的字符串 b,接下来由 Ivyhole 提出若干组询问,每次询问将 a 中的某一个字符全部变成 b 中的某一个字符所需要花费的总时间。可是,NQ只能回答出当更改一个字符所需时间小于等于 3 时的答案,剩下的,就只好求助励志于 ACM 的你,请你帮助 NQ 完成 Ivyhole 的询问。

输入描述

第一行输入两个整数 n, m 分别代表字符串 a 和字符串 b 的长度。第二行和第三行分别输入字符串 a 和 字符串 b。(字符串内部仅由小写字母构成)

接下来若干行,每一行代表 Ivyhole 的一组询问(询问不超过 10 组,请处理到文件结束),每一组询问包含两个整数 j, k 分别代表将字符串 a 中所有与第 j 个字符相同的字符转变成字符串 b 中的第 k 个字符(每组询问结束时请同时完成这一次字符转变)。

1 ≤ n, m ≤ 106    1 ≤ j ≤ n    1 ≤ k ≤ m

输出描述

对于每组询问,如果 NQ 能够自行作答,请输出 "You know the answer!"(不含引号),否则,请输出 NQ 所需要花费的总时间。

样例输入

3 2
abz
ab
3 1
3 2

样例输出

25
You know the answer!

来源

逆乾