#abc308b. [abc308_b]Default Price

[abc308_b]Default Price

题目描述

高桥在一家寿司店吃了 NN 盘寿司。第 ii 盘寿司的颜色由字符串 CiC_i 表示。

每种颜色对应的寿司价格是不同的。对于每个 i=1,ldots,Mi=1,\\ldots,M,颜色为 DiD_i 的寿司的价格是 PiP_i 日元一盘(日元是日本的货币单位)。如果颜色不与 D1,ldots,DMD_1,\\ldots,D_M 中的任何一个相同,则该寿司价格为 P0P_0 日元一盘。

计算高桥所吃寿司的总价格。

约束条件

  • 1leqN,Mleq1001\\leq N,M\\leq 100
  • CiC_iDiD_i 是长度在 112020 之间的字符串,由小写英文字母组成。
  • D1,ldots,DMD_1,\\ldots,D_M 互不相同。
  • 1leqPileq100001\\leq P_i\\leq 10000
  • NNMMPiP_i 是整数。

输入

输入数据从标准输入中获取,格式如下:

NN MM C1C_1 ldots\\ldots CNC_N D1D_1 ldots\\ldots DMD_M P0P_0 P1P_1 ldots\\ldots PMP_M

输出

以整数形式打印答案。


示例输入 1

3 2
red green blue
blue red
800 1600 2800

示例输出 1

5200

blue 盘寿司价值 P1=1600P_1 = 1600 日元,red 盘寿司价值 P2=2800P_2 = 2800 日元,green 盘寿司价值 P0=800P_0 = 800 日元。

高桥所吃的寿司的总价格为 2800+800+1600=52002800+800+1600=5200 日元。


示例输入 2

3 2
code queen atcoder
king queen
10 1 1

示例输出 2

21