luogu#B3682. [语言月赛202211] Jewellery

[语言月赛202211] Jewellery

题目描述

第五人格抽奖宝箱被称为珍宝。某一赛季珍宝池中共有 nn 件道具。道具不可以重复获得。因此,第一次抽出某道具,可以将该道具放入仓库。之后抽出该道具,不会将该道具放入仓库,而是给予一定的碎片补偿。

道具共有五种品质,分别为金色、紫色、蓝色、绿色与白色,不同品质道具给予的碎片补偿数量不同,具体数量如下表所示。

品质 碎片补偿数量 品质代号
金色 20002000 11
紫色 10001000 22
蓝色 200200 33
绿色 3636 44
白色 66 55

某 E 一共抽了 kk 次珍宝。现在告诉你珍宝池和某 E 的抽出道具情况,请问某 E 一共得到了多少碎片。

输入格式

输入共 n+k+1n+k+1 行。

输入的第一行为两个正整数 n,kn,k,分别代表珍宝池中道具的数量和某 E 抽珍宝次数。

接下来 nn 行,每行一个字符串和一个整数,分别代表道具的名称和品质代号。

接下来 kk 行,每行一个字符串,代表某 E 抽到的道具的名称。数据保证对应名称的道具在上面的 nn 个道具中出现过。

输出格式

输出一行一个整数,代表可以获得的碎片数量。

5 10
Legendary 1
Epic 2
Rare 3
Uncommon 4
Common 5
Common
Uncommon
Common
Common
Uncommon
Legendary
Uncommon
Common
Uncommon
Rare

126

提示

【数据规模与约定】

对于前 20%20\% 的数据,保证 n,k10n, k \leq 10

对于另外 10%10\% 的数据,保证 n=1n = 1

对于另外 10%10\% 的数据,保证 k=1k = 1

对于另外 10%10\% 的数据,所有的 nn 件道具全部为金色品质。

对于 100%100\% 的数据,保证 1n1000,1k50001 \leq n \leq 1000, 1 \leq k \le 5000。所有名字长度 10\leq 10。名字仅由英文大小写字母构成。保证不同道具名字不同。