题目描述

在广袤的“饕餮大陆”上，散落着 $N$ 座浮空城。每座城池都有一个传送代价 $C_i$，冒险家梁某人在此游历。

大陆上盛产 $M$ 种珍稀的“源质料理”，每种料理只在特定的几座浮空城中才能品尝到。由于料理的特殊性，一旦进入某座城池，梁某人可以将该城池内所有种类的源质料理一次性收入囊中。

为了集齐这 $M$ 种料理完成“满汉全席”成就，梁某人需要精心规划路线。他可以多次访问同一座城池（虽然没必要），但必须确保每种料理至少被品尝一次。

请问，梁某人达成成就所需支付的最少传送总费用是多少？

输入格式

第一行包含两个正整数 $N$ 和 $M$，分别表示浮空城的数量和源质料理的种类数。

第二行包含 $N$ 个非负整数 $C_1, C_2, \cdots, C_N$，其中 $C_i$ 表示访问第 $i$ 座浮空城的传送费用。

接下来 $M$ 行，每行描述一种料理的获取途径： 每行首先是一个整数 $K$，表示该料理出现的城池数量；随后跟着 $K$ 个互不相同的整数 $A_1, A_2, \cdots, A_K$，表示供应这种料理的城池编号。

输出格式

输出一个整数，代表集齐所有料理所需的最小传送总费用。

输入输出样例

4 3
1000 300 700 200
3 1 3 4
3 1 2 4
2 1 3

900

7 6
500 500 500 500 500 500 1000
3 1 2 7
3 2 3 7
3 3 4 7
3 4 5 7
3 5 6 7
3 6 1 7

1000

样例1解释

最优策略是开启 3号城（费用 $700$）和 4号城（费用 $200$）。

• 3号城含有料理 1 和 3。
• 4号城含有料理 1 和 2。 总费用为 $700 + 200 = 900$，成功解锁全部三种料理。

样例2解释

开启 7号城（费用 $1000$）即可品尝到所有六种料理，这是最经济的方案。

数据范围

对于 $100\%$ 的数据，$1 \leq N \leq 10$，$1 \leq M \leq 100$，$0 \leq C_i \leq 10^4$。 每道菜品的供应城市数 $K$ 满足 $1 \leq K \leq N$。