Description
# 题目描述
欢迎来到神奇的世界!这里有各种令人着迷的神秘配方等待着你探索。你将接受一项重要任务:根据给定的配方和需求，计算所需的原材料数量。
现在，我们有n个配方和m种原材料。每个配方都有一个唯一的编号(从1到n)，而原材料也有自己的编号(从n+1到n+m)。配方的制作可能会需要其他配方，还会需要一些原材料来完成炼制，但不会有在相互依赖的情况。
为了更好地描述配方的制作过程，我们给出了每个配方的需求说明。对于第i个配方，它会依赖ki个成分。其中，第j个成分的编号是xj，数量需求为yj。注意这里的xj可以是其他配方的编号(xj≤n)，也可以是某种原材料(n+1≤xj≤n+m)。
现在，你需要编写一份神奇的程序，根据配方的依赖关系和数量需求，计算制作q个指定配方所需的每种原材料的数量。
## 输入格式
第一行包含两个整数n和m，表示配方的数量和原材料的数量。
接下来的n行，每行描述一个配方的成分需求。第i行的第一个正整数ki表示该配方依赖的成分数量
接下来的ki对正整数xj和yj描述了第j个依赖的成分编号和数量需求，其中xj互不相同。
接下来的一行，包含一个正整数q，表示你要制作的配方数量。
接下来的q行，每行包含一个正整数，表示你要制作的配方编号。
## 输出格式
输出共m行，每行包含一个整数，第i行表示制作上述q个配方所需要的第i种原材料(标号为n+i)所需要的数量。
# 样例输入/输出
```input1
2 3
2 2 1 3 2
2 4 2 5 1
3
1
1
2
```
```output1
4
6
3
```
# 样例解释
配方1依赖于一个配方2，以及两个原材料3。
配方2依赖于两个原材料4，以及一个原材料5。
现在要制作两个配方1和一个配方2。所需要的原材料3的数量为2+2=4，原材料4的数量为2+2+2=6，原材料5的数量为1+1+1=3。
# 数据规模与提示
对于20%的数据，满足n≤10^2,m≤10^2。
对于另外20%的数据，m≤1。
对于另外20%的数据，配方仅依赖于原材料。
对于100%的数据，满足n≤10^5,m≤10^5,∑k≤min(n×(n+m),5 ×10^5),yi≤5,q≤10^5
【提示】
数据保证最终答案范围在2^63以内。
时间限制：1000ms.
内存限制：512MB.
