子树编号和

难度：T4

【知识点：DFS序与子树区间】

前置知识：DFS序与子树区间及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行树边$u$ $v$ $w$（忽略$w$），根为$1$；再读$q$，随后$q$行各一个顶点$u$。查询以$u$为根的子树内所有顶点编号之和。

输出

每个查询输出一行子树编号和，共$q$行。

数据范围

$1 \le n \le 80$，$m=n - 1$，输入保证为树，$1 \le q \le 200$，$1 \le u \le n$。

样例输入

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

样例输出

14
9
15

样例说明

三次查询的子树分别是{$2$,$3$,$4$,$5$}、{$4$,$5$}与全部点，编号和依次$14$、$9$、$15$。