描述

官僚机构的每个员工都有一个职位描述 - 描述工作职责的几段话。员工的职位描述与其他因素（例如资历）一起用于确定他或她的薪水。

Hay Point 系统使人力资源部门不必对员工的价值做出明智的判断;职位描述仅扫描表明责任的单词和短语。特别是，表明控制大量预算或管理大量人员的职位描述会产生高 Hay Point 分数。

您将实施一个简化的 Hay Point 系统。您将获得一本 Hay Point 词典和一些职位描述。对于每个职位描述，您要根据系统计算与该工作相关的薪水。

输入

输入的第一行包含 2 个正整数：m <= 1000（Hay Point 词典中的单词数）和 n <= 100（职位描述的数量）。m 行紧随其后;每个都包含一个单词（最多 16 个小写字母的字符串）和一个美元值（介于 0 和 1,000,000 之间的整数）。字典后面是 n 个职位描述。每个职位描述由一行或多行文本组成;为方便起见，文本已转换为小写，除字母、数字和空格外没有其他字符。每个作业描述都由包含句点的行终止。

输出

对于每个职位描述，输出相应的薪水，计算为描述中出现的所有单词的 Hay Point 值的总和。未出现在词典中的单词的值为 0。

输入数据 1

7 2
administer 100000
spending 200000
manage 50000
responsibility 25000
expertise 100
skill 50
money 75000
the incumbent will administer the spending of kindergarden milk money
and exercise responsibility for making change he or she will share
responsibility for the task of managing the money with the assistant
whose skill and expertise shall ensure the successful spending exercise
.
this individual must have the skill to perform a heart transplant and
expertise in rocket science
.

输出数据 1

700150
150