样例输入 #1
3 4
abcb
a 1000 1100
b 350 700
c 200 800
样例输出 #1
样例说明
输入解释：
名字是 abcb，操作费用如下：
||添加|删除|
| :--: | :--: | :--: |
|a|1000|1100|
|b|350|700|
|c|200|800|
输出解释：
在尾部添加 a 得到 abcba 的费用为 1000。删除头上的 a，得到 bcb 的费用为 1100。在头上添加 bcb 可以得到最小费用，350+200+350=900。
