题目描述

DZY 喜欢收集只包含小写字母的特殊字符串。对于每个小写字母 $c$，DZY 知道它的权值 $w_c$。对于每个特殊字符串 $s = s_1 s_2 \ldots s_{|s|}$（$|s|$ 表示字符串的长度），他用一个函数 $f(s)$ 表示它的价值，其中

现在 DZY 有一个字符串 $s$。他想在这个字符串中插入 $k$ 个小写字母，以使得最终得到的字符串的价值最大。你能帮他计算他最多能得到多大的价值吗？

输入格式

第一行包含一个字符串 $s$，$(1 \leq |s| \leq 10^{3})$。

第二行包含一个整数 $k$，$(0 \leq k \leq 10^{3})$。

第三行包含 26 个整数，从 $w_a$ 到 $w_z$，每个数都不为负且不超过 $1000$。

输出格式

输出一个整数——表示 DZY 能获得的最大字符串价值。

说明/提示

在样例中，DZY 可以得到字符串 "abcbbc"，其价值为 $1·1+2·2+3·2+4·2+5·2+6·2=41$。

由 ChatGPT 5 翻译

样例

abc
3
1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

41