2518: 劫富济贫
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:849
Solved:112
Description
吕弗·普自小从英国长大,受到骑士精神的影响,吕弗·普的梦想便是成为一位劫富济贫的骑士。
吕弗·普拿到了一份全国富豪的名单(不在名单上的都是穷人),上面写着所有富豪的名字以及他们的总资产,比如豪特斯·珀去年资产有 86E,吕弗·普就会准备抢来资助贫困的伯恩兄弟......
现在吕弗·普做了M次打劫计划,每次要打劫若干个人,他想知道每次能打劫到的总资产是多少。
Input
第一行一个正整数 N,代表富豪的个数。
接下来 N 行,每行一个由小写字母组成的字符串 $S_i$ 和一个非负整数 $W_i$,分别代表第 i 个富豪的名字和第 i 个富豪的资产数量。
然后一个正整数 M,代表吕弗·普的打劫次数。
接下来 M 行,每行第一个数为正整数 $X_i$,代表这次要打劫 $X_i$ 个人,接下来有 $X_i$ 个字符串,说明了这 $X_i$ 个人是谁。
Output
对于每次打劫任务,输出一行一个整数表示打劫到的总资产。
如果这次打劫任务中打劫了一个穷人,那就输出-1。
Sample Input Copy
2
a 10
b 20
3
2 a b
1 b
2 a c
Sample Output Copy
30
20
-1
HINT
对于30%的数据,输入中每个名字的长度均为 1。
对于60%的数据,N、$\sum{X_i} <= 100$输入中每个名字的长度不超过10。
对于100%的数据,N、$\sum{X_i} <= 3*10^6$输入中所有名字的总长度不超过$10^8$,$W_i$不超过$10^9$,保证任意两个富豪名字不同,但不保证打劫计划中会不会有重复的人。
注意:打劫同一个人i次,可以获得财富*i。