Problem D: PIPI发短信

Problem D: PIPI发短信

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 555  Solved: 236
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI国使用的语言一共包含n个单词,编号为1~n,其中一些单词的意义相同,如果将意义相同的单词划分为一组,所有单词可被分为k组。
PIPI国的通信系统极其复杂且昂贵,故发送单词i要交cost[i]的通信费用。
现在PIPI要给POPO发送一条包含m个单词的短信,对于每个单词,PIPI可以选择与其意义相同的任意一个单词进行发送。 保证一个单词仅属于一个分组。
请你计算PIPI最少需要花费多少钱。

Input

第一行3个正整数n,m,k(n<=1e5,m<1e5,k<=n)
第二行按照编号1~n给出n个单词,每个单词长度不超过20,且各不相同。
第三行按照编号1~n给出每个单词的发送费用cost[i]。cost[i]<=1e9. 
接下来k行每行给出一个分组信息,每行首先给出一个正整数t,表示该组单词数目,接下来t个整数,表示属于该组的单词编号。
最后给出PIPI想要发送的m个单词。

Output

输出一个整数,表示答案。

Sample Input

5 4 4
i loser am the second
100 1 1 5 10
1 1
1 3
2 2 5
1 4
i am the second

Sample Output

107