本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

贝茜奶牛总是热衷于学习新爱好，她正在学习如何变换金属。对于 $1 \le i \le N \le 100$，她拥有金属 $i$ 的 $a_i$（$0 \le a_i \le 10^4$）个单位。此外，她知道 $K$（$1\le K<N$）种配方，她可以将若干种金属各取 1 个单位组合起来，制造出 1 个单位的新金属；该新金属的编号严格大于所有参与合成的金属编号。 另外保证：对于每一种金属，贝茜至多知道一种能够制造它的配方。 请计算在进行若干次变换后，贝茜最多能拥有多少个单位的金属 $N$。

输入格式

第一行包含 $N$。 第二行包含 $N$ 个整数 $a_i$。 第三行包含 $K$。 接下来 $K$ 行：每行先给出两个整数 $L$ 和 $M$（$M\ge 1$），随后给出 $M$ 个整数。最后这 $M$ 个整数表示配方中用于合成 1 个单位金属 $L$ 的组成金属。 保证 $L$ 大于这 $M$ 个组成金属的编号。

输出格式

输出在进行零次或多次变换后，贝茜最多可能拥有的金属 $N$ 的单位数量。

5
2 0 0 1 0
3
5 2 3 4
2 1 1
3 1 2

1

提示

在该样例中，下面是一组最优的变换序列： 将 1 个单位的金属 1 变换为金属 2。 将 1 个单位的 金属 2 变换为金属 3。 将 1 个单位的金属 3 和金属 4 变换为 金属 5。 现在贝茜剩下 1 个单位的金属 1 和 1 个单位的金属 5。她无法再合成更多的金属 5。 计分： 在测试点 2 中，对于 $1 \le i < N$，1 个单位的金属 $i$ 可以变换为 1 个单位的金属 $i+1$。 在测试点 3 和 4 中，每个配方将 1 个单位的某种金属变换为另一种金属。 测试点 5 到 11 没有额外限制。 题目来源：Nick Wu

来源

USACO|2022|Bronze