输入描述:

第一行中给出两个正整数
接下来M行每行给出一个以大写字母开头的字符串S和一个正整数X，S为元素名称，X为相对原子质量,
最后N行每行给出一个化学式，保证化学式长度不超过50个字符
元素可能是一个大写字母，也可能是一个大写字母跟着一个小写字母，保证给出的M种化学元素互不相同
化学式包含括号以及括号嵌套，例如：Ba((OH)2(CO3)2)3
注：保证化学式使用给出的元素符号，但不保证该物质真实存在

输出描述:

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