#P1019. 鳊鱼巴士公司
鳊鱼巴士公司
背景
你说的对,但是鳊鱼巴士公司是一款罪恶共鸣残酷RPG...
题目描述
鳊鱼巴士公司这个游戏的卡池被称为人格提取。某一赛季人格提取池里共有 个人格。人格可以重复获得。因此,第一次抽出某人格,可以获得该人格。之后抽出该人格,不会再获得该人格,而是给予一定的碎片作为补偿。
Format
人格共有三种品质,分别为三灯、二灯、一灯,不同品质人格给予的补偿数量不同,具体数量如下表所示。
品质 | 碎片补偿数量 | 品质代号 |
---|---|---|
三灯 | ||
二灯 | ||
一灯 |
Input
输入共 行。
输入的第一行为两个正整数 ,分别代表卡池中人格的数量和抽取次数。
接下来 行,每行一个字符串和一个整数,分别代表人格的名称和品质代号。
接下来 行,每行一个字符串,代表抽到的人格的名称。数据保证对应名称的人格在上面的 个人格中出现过。
Output
输出一行一个整数,代表可以获得的碎片数量。
Samples
3 6
Epic 3
Rare 2
Common 1
Common
Common
Common
Epic
Epic
Rare
56
Limitation
1s, 1024KiB for each test case.
对于 100% 的数据,保证 , 所有名字长度 。
名字仅由英文大小写字母构成。保证不同人格名字不同。