迈克在一个养猪场工作，养猪场里有M个猪圈，每个猪圈都上了锁。由于迈克没有钥匙，所以他不能打开任何一个猪圈。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，而且他们要买一定数量的猪。某一天，所有要到养猪场买猪的顾客，他们的信息是提前让迈克知道的。这些信息包括：顾客所拥有的钥匙(详细到有几个猪圈的钥匙、有哪几个猪圈的钥匙)、要购买的数量。这样对迈克很有好处，他可以安排销售计划以便卖出的猪的数目最大。 更详细的销售过程为：当每个顾客到来时，他将那些他拥有钥匙的猪圈全部打开；迈克从这些猪圈中挑出一些猪卖给他们；如果迈克愿意，迈克可以重新分配这些被打开的猪圈中的猪；当顾客离开时，猪圈再次被锁上。注意，猪圈可容纳的猪的数量没有限制。编写程序，计算迈克这一天能卖出猪的最大数目。

输入格式如下。 (1) 第1行是两个整数 M 和 N (1≤M≤1 000，1≤N≤100)，M 是猪圈的数目，N 是顾客的数目。猪圈的编号从 1 到 M，顾客的编号从 1 到 N。 (2) 第 2 行是 M 个整数，为每个猪圈中初始时猪的数目，范围是 [0, 1000]。 (3) 接下来的 N 行是顾客的信息，第 i 个顾客的信息保存在第 i+2 行，格式为 A K_1 K_2 … K_A B，其中，A 为拥有钥匙的数目，K_j 表示拥有第 K_j 个猪圈的钥匙，B 为该顾客想买的猪的数目。A、B 均可为 0。

输出有且仅有一行，为迈克能够卖掉的猪的最大数目。