#63044. 世界杯

世界杯

暂无测试数据。

卡塔尔世界杯汇聚了大批量的足球运动员。

随着赛事的进行,射手榜也在不断的更新,当前的射手榜:

排名 射手 总计得分
$1$ 姆巴佩 $8$
$2$ 梅西 $7$
$3$ 吉鲁 $4$
$4$ 阿尔瓦雷斯 $4$
$5$ 莫拉塔 $3$

在世界杯中每名球员代表各自的国家队踢球,但是在平常时间,他们又各自效力于各自的俱乐部。

世界杯结束后,每个俱乐部会签约若干名运动员,蒜头君是某个俱乐部的负责人,他计划了 $m$ 次签约球员计划,请你统计出每个签约计划中,这些球员在世界杯中的进球总数。

输入格式

第一行输入一个正整数 $n$,表示共有 $n$ 名球员。

接下来 $n$ 行,每行一个由小写字母组成的字符串 $name_i$ 和一个非负整数 $num_i$,第 $i$ 行的数据分别表示第 $i$ 名球员的姓名和在世界杯中的总进球数。保证所有球员的名字各不相同。

接下来输入一个整数 $m$,表示有 $m$ 个签约计划。

接下来 $m$ 行,每行一个正整数 $x_i$,表示蒜头君的第 $i$ 个签约计划中想要签约 $x_i$ 名球员。接下来再输入 $x_i$ 个小写字母组成的字符串,表示想要签约的球员名字。

输出格式

输出共 $m$ 行,每行输出一个整数,第 $i$ 行表示第 $i$ 个签约计划中的所有球员在本次世界杯中的进球总数。

如果签约计划中存在某名球员没有参加本次世界杯(不是 $n$ 名球员中的人),则输出 $-1$。

数据范围

  • 对于 $30\%$ 的数据,输入中每个名字的长度均为 $1$;
  • 对于 $60\%$ 的数据,$0 \leq n,\sum x_i \leq 100$,输入中每个名字的长度 $\leq 10$;
  • 对于 $100\%$ 的数据,$0 \leq n,\sum x_i \leq 3\times 10^6$,输入中所有名字的总长度 $\leq 10^8$,$0\leq num_i \leq 10^9$,保证任意两名球员的名字互不相同,但不保证 $m$ 次签约计划中会不会有重复的人;
2
lionelmessi 3
cristianoronaldo 1
3
2 lionelmessi cristianoronaldo
1 cristianoronaldo
2 lionelmessi neymar
4
1
-1