U216182 [USACO 2022 US Open Contest, B, P3] Alchemy

总是热衷于培养新的爱好的奶牛 Bessie 正在学习如何转化金属。对于 $1≤i≤N≤100$，她有 $a_i$ 单位的金属 $i$。此外，她知道 $K$ 个配方，她可以融合若干种金属各一单位，制造一单位编号大于所有被融合金属的金属。另外保证，对于每种金属，Bessie 最多知道一种制造该金属的配方。 计算经过一系列转化后，Bessie 可能拥有的金属 $N$ 的最大单位数。

输入的第一行包含 $N$。 第二行包含 $N$ 个整数 $a_i$。 第三行包含 $K$。 以下 $K$ 行每行包含两个整数 $L$ 和 $M$，随后是 $M$ 个整数。后 $M$ 个整数表示配方中用于制造一单位金属 $L$ 所需要被融合的金属。输入保证 $L$ 大于这 $M$ 个数。

输出在应用一系列零次或多次转化后，Bessie 可能拥有的金属 $N$ 的最大单位数。

【数据范围】 - $0≤a_i≤10^4$ - $1≤K