题目内容

小蓝有一个长度为 $n$ 的字符串 $s$，仅由小写字母组成。她正在按顺序提交这些字符，并用另一个长度相同的字符串 $t$ 记录每个字符是否已提交：$t_i = 1$ 表示第 $i$ 个字符已经提交，$t_i = 0$ 表示尚未提交。保证所有已提交的字符构成 $s$ 的一个前缀（即 $t$ 中所有的 1 都在 0 之前）。

小蓝可以执行操作：每次将光标向左或向右移动一个字符的位置。移动光标会改变已提交前缀的长度。她的目标是通过若干次操作，使得 $s$ 中未提交的后缀部分中，字母 a 到 z 的出现次数分别等于给定的 $26$ 个整数 $c_1, c_2, \dots, c_{26}$。未提交部分可以为空串。

请求出最少需要执行多少次操作。题目保证至少存在一种方案可以达成目标。

约束：

• $1 \le n \le 2 \times 10^5$
• $0 \le c_i \le n$