NC50794. 网络

描述

输入描述

第一行两个自然数n,d，分别表示数据中心的个数和两个通讯站之间最大允许的延迟。
接下来n-1行每行两个正整数u,v表示u和v之间有一条光缆。
接下来一行一个正整数q表示询问次数。
接下来q行每行一个正整数u表示询问中选定的通讯站。

输出描述

输出共q行，每行一个整数表示该次询问的答案。

示例1

输入:

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

输出:

9
4
4
9
9
9

示例2

输入:

10 2
1 2
1 3
2 4
4 5
4 6
2 7
2 8
7 9
7 10
10
1
2
3
4
5
6
7
8
9
10

输出:

16
16
4
16
9
9
16
16
9
9

原站题解