#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
  • Ci,DiC_i,D_i は英小文字からなる長さ 11 以上 2020 以下の文字列
  • D1,ldots,DMD_1,\\ldots,D_M はすべて異なる
  • 1leqPileq100001\\leq P_i\\leq 10000
  • N,M,PiN,M,P_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