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个单词。
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