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\times10^5$。

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