#P1019. 鳊鱼巴士公司

鳊鱼巴士公司

背景

你说的对,但是鳊鱼巴士公司是一款罪恶共鸣残酷RPG...

image

题目描述

鳊鱼巴士公司这个游戏的卡池被称为人格提取。某一赛季人格提取池里共有 nn 个人格。人格可以重复获得。因此,第一次抽出某人格,可以获得该人格。之后抽出该人格,不会再获得该人格,而是给予一定的碎片作为补偿。

Format

人格共有三种品质,分别为三灯、二灯、一灯,不同品质人格给予的补偿数量不同,具体数量如下表所示。

品质 碎片补偿数量 品质代号
三灯 5050 33
二灯 1515 22
一灯 33 11

Input

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

输入的第一行为两个正整数 n,kn,k,分别代表卡池中人格的数量和抽取次数。

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

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

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% 的数据,保证 n20n \leq 20, 所有名字长度 20\leq 20
名字仅由英文大小写字母构成。保证不同人格名字不同。