题目描述

天真的杰克落入了一个邪恶而复杂的多层营销骗局。

事情起源于一名神秘陌生人。陌生人塞给杰克一袋普通豆子，并承诺：只要杰克收集到每一种豆子的指定数量，就能够种出一株巨大的魔豆藤，爬到顶端取得难以想象的财富。

杰克觉得这听起来非常合理，但其中有一个问题：他必须从其他农民那里获得额外的豆子。农民们自然不愿意白白送出自己的劳动成果。每当杰克向一名农民索要一颗豆子时，这名农民都会给他恰好一颗自己农场种植的豆子，但具体给出哪一种豆子并不确定；不同农民以及同一农民的不同次请求，都可能给出不同种类。

杰克还有另一个选择，但代价很高：他可以把奶牛交给那名神秘陌生人，每交出一头奶牛就能换取任意一颗额外的豆子。

我们希望杰克在保证成功的前提下，尽量保留更多奶牛。

为了确保无论农民给出哪些豆子，他最终都一定能够凑齐所需数量，杰克至少需要预留多少头奶牛？

输入格式

• 第一行包含一个整数 $B$（$1\le B\le20$），表示豆子的种类数。
• 第二行包含 $B$ 个整数 $V_1,V_2,\ldots,V_B$（$0\le V_i\le100$），其中 $V_i$ 表示第 $i$ 种豆子所需的数量。
• 第三行包含一个整数 $T$（$1\le T\le100$），表示村庄中其他农场的数量。
• 接下来 $T$ 行描述各个农场：
  • 每行第一个整数为 $M$（$1\le M\le B$），表示该农场种植的豆子种类数；
  • 随后给出 $M$ 个互不相同的整数 $T_1,T_2,\ldots,T_M$（$1\le T_i\le B$），表示该农场种植的豆子种类编号。

输出格式

输出一个整数，表示杰克为了百分之百保证在一天结束时拥有足够豆子，至少需要带多少头奶牛。

样例 1

输入

1
5
1
1 1

输出

0

样例 2

输入

3
5 5 5
2
2 1 2
2 2 3

输出

10

样例 3

输入

10
6 0 5 0 0 0 0 8 0 7
4
3 1 3 8
3 1 3 10
3 8 10 3
3 10 8 1

输出

15