#aBC308B. [ABC308B] Default Price

[ABC308B] Default Price

AT_abc308_b [ABC308B] Default Price

题目描述

高桥君在回转寿司店吃了 NN 盘料理。第 ii 盘的颜色用字符串 CiC_i 表示。

另外,料理的价格与盘子的颜色对应,对于 i=1,,Mi=1,\ldots,M,颜色为字符串 DiD_i 的盘子的料理每盘价格为 PiP_i 日元。此外,颜色不是 D1,,DMD_1,\ldots,D_M 中任意一种的盘子的料理每盘价格为 P0P_0 日元。

请计算高桥君所吃料理的总价格。

输入格式

输入以如下格式从标准输入给出。

NN MM C1C_1 C2C_2 \ldots CNC_N D1D_1 D2D_2 \ldots DMD_M P0P_0 P1P_1 P2P_2 \ldots PMP_M

输出格式

请输出答案,作为一个整数。

输入输出样例 #1

输入 #1

3 2
red green blue
blue red
800 1600 2800

输出 #1

5200

输入输出样例 #2

输入 #2

3 2
code queen atcoder
king queen
10 1 1

输出 #2

21

说明/提示

限制条件

  • 1N,M1001\leq N, M\leq 100
  • Ci,DiC_i, D_i 是由小写英文字母组成的字符串,长度在 112020 之间
  • D1,,DMD_1,\ldots,D_M 互不相同
  • 1Pi100001\leq P_i\leq 10000
  • N,M,PiN, M, P_i 均为整数

样例解释 1

blue 盘子的价格为 P1=1600P_1=1600 日元,red 盘子的价格为 P2=2800P_2=2800 日元,green 盘子的价格为 P0=800P_0=800 日元。高桥君所吃料理的总价格为 2800+800+1600=52002800+800+1600=5200 日元。

由 ChatGPT 4.1 翻译