该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

\(\verb!biubiu!\) 同学是一个“化竞天才”。有一天，他想和你比赛计算分子的相对分子质量。你想编写一个程序嘲讽他，让他知道信息的力量！

题目描述

给出单个原子的相对原子质量，计算化学式的相对分子质量。

输入格式

第一行中给出两个正整数 \(M,N\)

接下来 \(M\) 行每行给出一个以大写字母开头的字符串 \(S\) 和一个正整数 \(X\) ，\(S\) 为元素名称，\(X\) 为相对原子质量

最后 \(N\) 行每行给出一个化学式，保证化学式长度不超过 \(50\) 个字符

元素可能是一个大写字母，也可能是一个大写字母跟着一个小写字母，保证给出的 \(M\) 种化学元素互不相同

化学式包含括号以及括号嵌套，例如：\(\rm Ba((OH)_2(CO_3)_2)_3\)

注：保证化学式使用给出的元素符号，但不保证该物质真实存在

输出格式

输出 \(N\) 行，每行一个相对分子质量，数据保证相对分子质量在\(long long\)范围内

样例组

样例输入1

2 2
H 1
O 16
H2
H2O

提示说明

对于 \(100\%\) 的数据 \(:\)

\(1≤M≤100\)

\(1≤N≤20\)

\(1≤X≤500\)