### 问题描述 卓儿有两条字符串，她想要把它们给她的朋友。由于她不想区分它们，她只想使用一些共同的子序列。 她为每个字母分配了一个正值。她想找到最昂贵的子序列。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，即两个子序列的长度。 接下来一行将包含 $26$ 个整数 $P_i$，即每个字母的价格。 接下来一行将包含长度为 $N$ 的字符串，由小写英文字母组成。 接下来一行将包含长度为 $M$ 的字符串，由小写英文字母组成。 ### 输出格式 输出一行一个整数，表示最昂贵的公共子序列的成本。 ### 样例输入 ``` 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 abcd dbca ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$，$1 \leq P_i \leq 10^5$。