TDL开办了一个萌萌哒幼儿园。
幼儿园里有N个小朋友，共有M种糖果，每个小朋友都爱着一些特定种类的糖果。你买第i种糖果要花V_i元，但是如果你买了第i个小朋友想要的所有糖果的种类你能得到C_i元。每种糖果只能买一次，且多个小朋友可以共享一种糖果。
请你帮助TDL求出最大获利。

第一行两个数N, M。
接下来一行有M个数表示V_i。
第i+2至i+N+1行，每行第一个数为C_i，接下来有一个数X_i表示小朋友要的糖果的种数，接下来X_i个数分别表示第i个小孩要的特定种类的糖果的编号（编号两两不同，1<=编号<=M）。

一个整数，表示最大获利。

对于10%的数据，N<=20；
对于另10%的数据，M<=20；
对于另10%的数据，X_i=1；
对于另20%的数据，X_i<=2；
对于70%的数据，1<=N,M<=100；
对于100%的数据，1<=N,M<=1000，1<=V_i<=10⁴，1<=C_i<=10⁴，1<=X_i<=10。