2518: 劫富济贫

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:845 Solved:110

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。

加入题单

算法标签: