题目描述（Description）

Mirko 在一家猪场工作，猪场中有 $M$ 个上锁的猪圈，而 Mirko 自己没有任何猪圈的钥匙。

每天，会有若干名顾客依次来到猪场：

每位顾客拥有部分猪圈的钥匙；

顾客希望购买一定数量的猪；

顾客到来时，会打开他所拥有钥匙的所有猪圈；

Mirko 将从所有已解锁的猪圈中，卖出一定数量的猪满足顾客的需求；

顾客离开前，Mirko 可以在这些解锁的猪圈中任意重新分配剩余的猪。

每个猪圈能容纳无限数量的猪。

Mirko 的目标：

在顾客访问的全过程中，制定最优销售计划，使得当天卖出的猪的总数量最大。

输入格式（Input）

第一行：两个整数 $M$ 和 $N$，分别表示猪圈数量和顾客数量，满足 $1 \leq M \leq 1000$，$1 \leq N \leq 100$；

第二行：$M$ 个整数，第 $i$ 个数字表示第 $i$ 个猪圈中最初的猪的数量，范围 $[0, 1000]$；

接下来 $N$ 行：每行描述一位顾客的数据，格式如下： $A$ $K_1 K_2 \dots K_A$ $B$ 含义是：

顾客拥有 $A$ 把钥匙，能打开猪圈 $K_1, K_2, \dots, K_A$（编号从 $1$ 开始，已按不降序排列）；

顾客希望购买 $B$ 头猪；

其中 $A$ 和 $B$ 均可能为 $0$。

输出格式（Output）

输出一个整数：表示 Mirko 最多可以卖出的猪的总数量。

3 3
3 1 10
2 1 2 2
2 1 3 3
1 2 6

7