U645263 lyh 爱化学（chemistry）

lyh 爱化学程度 $1.14514191981$。 PRE 杯（#2026.1.30 Lv.1）T1（CF1500）。

一天 lyh 整理了一些他学过的化合物，用化学式表示，有 $n$ 种。lyh 想知道在 $n$ 种化合物中每一种的一个分子中所具有的某一原子数量的和的总和，一共 $m$ 个问题（在本题中，元素个数下标用 ```_``` $+$ 数字表示，原子团用 ```()``` 表示，忽略无效括号，也保证不会有下标为 $1$ 或括号使用不当的情况出现）。有多组数据。 :::info[化学式是什么？] **化学式是用元素符号和数字的组合表示物质组成的式子**，微观上表示物质的一个分子和分子构成。一个元素的化学式均由大小写字母构成，第一个为大写，其余小写，不同元素的化学式不同。 ::: :::info[原子团是什么？] 原子团是在化学反应里，通常作为一个整体参加反应的原子集团，是分子中的一部分。在化学式中用括号表示原子团。 :::

$T$ 组： 每组第一行为 $n,m$。 后 $n$ 行为化合物化学式。 最后 $m$ 行为查询的元素的化学式。

若干行，一行一个查询结果。

### 【样例解释 #1】： 第一组：分子：$\operatorname{CO_2,H_2O,C_2H_5OH}$. $\operatorname{H:2+5+1=8,\quad O:2+1+1=4,\quad C:1+2=3}$. 第二组：分子：$\operatorname{CO}$. $\operatorname{C:1,\quad O:1}$. 第三组：分子：$\operatorname{Zn,Fe}$. $\operatorname{Zn:1,\quad Fe:1}$. 第四组：分子：$\operatorname{Fe_2(SO_4)_3,FeSO_4,K_2FeO_4}$. $\operatorname{Fe:2+1+1=4,\quad S:1\times3+1=4,\quad O:4\times3+4+4=20,\quad K:2}$. 定义 $L,\sum n,\sum m$ 为输入的所有化学式总长度，数据中所有 $n,m$ 的总和。 | 测试点 | $\sum n, \sum m$ | $L$ | 特殊性质 | | :---: | :---: |:---:| :---: | |$1 \sim 4$|$\le 30$|$\le 500$|无| |$5 \sim 8$|$\le 200$|$\le 5000$|无| |$9,10$|$\le 5 \times 10 ^ 5$|$\le 10 ^ 7$|A| |$11 \sim 14$|$\le 5 \times 10 ^ 4$|$\le 10 ^ 4$|B| |$15$|$\le 5 \times 10 ^ 5$|$\le 5 \times 10 ^ 5$|C| |$16 \sim 18$|$\le 2 \times 10 ^ 5$|$\le 2 \times 10 ^ 6$|D| |$19,20$|$\le 5 \times 10 ^ 6$|$\le 10 ^ 7$|无| 特殊性质 A: 对于所有的 $m$ 均有：$m = 1$。 特殊性质 B: 对于所有的 $n$ 均有：$n = 1$。 特殊性质 C: 对于所有的化学式的长度 $l$ 均有：$l \in \{1,2\}$。 特殊性质 D: 对于所有的化学式，均不存在原子团。 对于 $100\%$ 的数据，$1 \le \sum n, \sum m \le 5 \times 10 ^ 6$,$1 \le L \le 10 ^ 7$，答案大小不超过 $10 ^ {18}$。