时空限制

1S/512M

题目描述

谁的名字

多希望我们的呐喊
一直响彻世界的尽头

jiangly 想起了一个名字，但已经忘了这是谁的，于是他决定把这个名字打出来。

这个名字可以看作一个长度为 $n$ 的、仅由小写英文字母组成的字符串 $s$。

他使用的是一个环形键盘。键盘上的 $26$ 个小写字母按照字符串 $a$ 给出的顺序排成一个圆环。这里约定，$a_0$ 表示字符串 $a$ 的第一个字符。输入时，jiangly 只使用左右两根食指，初始时两根食指都位于 $a_0$。

对于字符串中的每个字符 $s_i$，jiangly 需要选择左手或右手中的一根食指，将其移动到该字符所在的位置并按下。定义两个字符之间的距离为：在圆环上沿顺时针或逆时针方向移动时，所经过的最短距离。

请计算输入完整个字符串 $s$ 后，两根食指移动距离之和的最小值。

格式

输入格式

第一行包含一个长度为 $26$ 的字符串，表示环形键盘上字母的排列顺序 $a$。

第二行包含一个正整数 $n$，表示字符串的长度。

第三行包含一个长度为 $n$ 的字符串 $s$，具体含义见题目描述。

输出格式

输出一个整数，表示移动距离的最小值。

样例

样例输入 #1

abcdefghijklmnopqrstuvwxyz
4
acbz

样例输出 #1

4

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

对于 $100\%$ 的数据，$n \leq 10^6$，$a$ 的长度是 $26$，$s$ 仅由小写字符串组成。