CF62B Tyndex.Brome

每个测试字符串 $S$ 都有一个**独立**的 $ans$。 对于测试字符串 $S$ 的每个字母 $S_{i}$，可以找到标准字符串 $C$ 中字母 $S_{i}$ 的离 $i$ 的最近位置 $j$。将位置的绝对差 $\left| i - j \right|$ 加到 $ans$ 中。也就是说对于每个 $i$，取位置 $j$，使得 $S_i = C_j$ 且 $\left| i - j \right|$ 最小。 如果标准字符串中不存在字母 $C_i$，则将测试字符串 $S$ 的长度添加到 $ans$。

第 $1$ 行包含两个整数 $n$ 和 $k$ $\left( n, k \leq 10^5 \right)$。$n$ 是测试字符串的数目，$k$ 是标准字符串的长度。 第 $2$ 行是长度为 $k$ 且字符均为小写字母的标准字符串。 第 $3$ 至 $n+3$ 行每行输入一个测试字符串。保证所有字符串的总长度不超过 $2 \times 10^5$。

$n$ 行，每行输出一个数字代表 $ans$。