筱玛爱阅读
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256.7138671875 M，其他语言513.427734375 M
64bit IO Format: %lld

题目描述

筱玛是一个热爱阅读的好筱玛，他最喜欢的事情就是去书店买书啦！
一天，他来到一家有本书的书店，筱玛十分快乐，决定把这家店里所有的书全部买下来。
正巧今天店里在搞促销活动，包含若干个促销方案。每个促销方案是由指定的若干本书构成的集合，如果购买了该方案中所有的书，那么其中最便宜的一本书将免费。但是，每本书只能用于一个促销方案。
作为店里的VIP，筱玛会得到个价格标签。筱玛可以给每本书挑选一个价格标签，使得每个价格标签和每本书一一对应。
筱玛想要知道，在合理利用所有促销方案的情况下，买下所有书最小要多少钱。

输入描述:

第一行两个数，分别表示书的本数和促销方案的种数。
第二行个整数，表示每个价格标签上的标注的价格。
接下来行，每行第一个数表示该促销方案包含书的数量。接下来个数，表示书的编号。

输出描述:

输出一行一个数，表示答案。
示例1

输入

复制 
4 2
2 3 2 4
2 2 3
2 2 4

输出

复制 
8

备注:

对于100%的数据，，所有标签价值之和在范围内。