AT_abc404_d [ABC404D] Goin' to the Zoo

在 AtCoder 国度有 $N$ 个动物园，编号从 $1$ 到 $N$。$i$ 号动物园的门票费用是 $C_i$ 元。 高桥先生喜欢 $M$ 种动物，编号从 $1$ 到 $M$。 第 $i$ 种动物在 $K_i$ 个不同的动物园中被展出，分别是 $A_{i,1},A_{i,2},\cdots,A_{i, K_i}$ 号动物园。 高桥想要在游览过程中观赏每种他喜欢的动物至少两次，请问他为了达成这个目标最少要花多少元去买门票？ 如果游览了同一个动物园多次，我们认为动物园中的动物也被观赏了多次。

第一行两个整数 $N,M(1\le N\le 10,1\le M\le 100)$。\ 第二行 $N$ 个整数 $C_1,C_2,\cdots,C_N(0\le C_i\le 10^9)$。\ 接下来 $M$ 行，第 $i$ 行 $K_i+1$ 个整数，第一个数为 $K_i(1\le K_i\le N)$，后面 $K_i$ 个数为 $A_{i,1},A_{i,2},\cdots,A_{i,K_i}$。

输出一个整数表示需要的最小费用。

**样例 1 解释** 高桥可以选择： 前往动物园 $3$ 两次，前往动物园 $4$ 两次，总共观赏了 $1$ 号动物 $4$ 次，$2$ 号动物 $2$ 次，$3$ 号动物 $2$ 次。 共花费了 $1800$ 元，可以证明这是可能的最小花费。 **样例 2 解释** 高桥可以选择： 前往动物园 $7$ 两次，观赏了所有动物两次。 共花费了 $2000$ 元，可以证明这是可能的最小花费。 By chenxi2009