题目描述

【问题背景】

近日,班里在谣传,据说这次数学考试只有N道题目,满分为150分……

【问题描述】

浪子经过周密的计算,终于确定了一个良好的座位(至少那个座位没有什么人能看到你在作弊~_~|)不过考场的玻璃是特殊研制的——无线电无法穿透,因此,第一种方法就失去了效用。

浪子最终决定,利用高超的COMPUTER技术得到了本次试卷的内容——不看还好,一看就不得了——也忒难了点吧……

不过浪子只会做里面的M道题目,只好向附近的T个朋友请教。谁知道他们竟然开高价格(T_T,典型的黑吃黑啊),不过幸运的是,他们会帮你解决掉Ki道题目。

不过浪子本来是能够自己写程序的,不过忙着复习,就没时间了。只好发到网上面来……

输入格式

第1行,三个数 N,M,T(1≤M≤N≤30,1≤T≤10)。

接下来一行,M个数(1≤每个数≤N),表示浪子会做的题目的编号(可能有重复,未必按升序排列)。

接下来T行,每行第1个数是Pi(0≤Pi≤1000),表示收的辛苦费的价格;第2个数是Ki(1≤Ki≤min(N,10));再是Ki个数(1≤每个数≤N),表示第i位朋友会帮浪子做的题目的题号(可能有重复,未必按升序排列)。

注:输入数据不存在无解情况——就是无法把这N道题目做完的方案。

输出格式

一个数,浪子最少要准备多少辛苦费。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论