### 问题描述 总是渴望学习新的爱好，小齐学会了金属变换。她有 $a_i$ 单位的第 $i$ 种金属，其中 $1 \leq i \leq N \leq 100$。此外，她知道 $K$ 种合金的制作方法，通过这些方法，她可以将几种金属组合成一种编号高于所有组成金属的金属。此外，对于每种金属，保证小齐知道最多一种制作方法。 计算小齐经过一系列变换后，金属 $N$ 的最大单位数。 ### 输入格式 第一行输入 $N$。 第二行输入 $N$ 个整数，$a_i$。 第三行输入 $K$。 接下来的 $K$ 行，每行以两个整数 $L$ 和 $M$（$M \geq 1$）开头，后跟 $M$ 个整数。最后的 $M$ 个整数表示制作一单位金属 $L$ 所需的组成金属。保证 $L$ 大于最后的 $M$ 个整数。 ### 输出格式 输出经过一系列零个或多个变换后，金属 $N$ 的最大单位数。 ### 样例输入 ``` 5 2 0 0 1 0 3 5 2 3 4 2 1 1 3 1 2 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $0 \leq a_i \leq 10^4$，$0 \leq a_i \leq 10^4$，$1 \leq K < N$。