Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Description

给定一个带权重的有向图，要求计算有向图中所有顶点出发邻接边的权重之和。

Format

Input

第一行输入三个整数 n、m、q($1\leq n\leq 2000, 1\leq m \leq n\cdot (n-1), 1\leq q \leq 5000$)，用空格隔开，分别表示有向图的顶点、边数和询问次数。

接下来 m 行每行输入三个整数 u, v, w ($1\leq u, v\leq n, 1\leq w\leq 100$)，表示有向边的起点、终点、权重，用空格隔开。

随后 q 行，每行一个整数，表示一个顶点编号。

顶点编号从 1 开始。

Output

对于每行的询问，依次输出一个整数表示该顶点出发所有邻接边的权重之和，每个整数各占一行。

Samples

5 4 5
1 3 5
1 4 5
2 3 1
3 4 3
1
2
3
4
5

10
1
3
0
0

Limitation

无