默认价格

题目描述

高桥君在一家寿司店吃了 $N$ 盘寿司。第 $i$ 个盘子的颜色用字符串 $C_i$ 表示。

寿司的价格由盘子的颜色决定。对于每个 $i=1,\ldots,M$,颜色用字符串 $D_i$ 表示的盘子上的寿司,每盘价格为 $P_i$ 日元(日元是日本的货币单位)。如果颜色与 $D_1,\ldots,D_M$ 中的任何一个都不相同,则每盘价格为 $P_0$ 日元。

求高桥君所吃寿司的总价格。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$C_1$ $\ldots$ $C_N$
$D_1$ $\ldots$ $D_M$
$P_0$ $P_1$ $\ldots$ $P_M$

输出格式

以整数形式输出答案。

样例

3 2
red green blue
blue red
800 1600 2800

5200

蓝色盘子、红色盘子和绿色盘子分别值 $P_1 = 1600$ 日元、$P_2 = 2800$ 日元和 $P_0 = 800$ 日元。

他所吃寿司的总价格为 $2800+800+1600=5200$ 日元。

3 2
code queen atcoder
king queen
10 1 1

21

数据范围

• $1 \le N,M \le 100$
• $C_i$ 和 $D_i$ 是由小写英文字母组成的、长度在 $1$ 到 $20$ 之间(含端点)的字符串
• $D_1,\ldots,D_M$ 互不相同
• $1 \le P_i \le 10000$
• $N$、$M$ 和 $P_i$ 是整数