好像是 LCA ?

LCA!!!图图最近总是看到这个可恶的LCA 

这次他要把失去的拿回来

这有一颗树,有 N 个节点, 根节点是 R, 选中M个点P1, P2,...PM

要图图回答有多少组点对(ui, vi)的最近公共祖先是Pi

不知道你行不行？（啊, 细狗）

1 <= R <= N <= 10000

0 <= M <= 50000

第一行三个整数N, R, M

之后N - 1行, 每行两个数 a, b 代表 a, b间有一条边

之后 1 行, 共 M 个数, 表示 Pi

数据保证给出的边形成一颗树

输出 M 行, 每行一个数,

第 i 行的数表示有多少组点对(ui, vi)的最近公共祖先是Pi

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

31
7
1

样例解释：
对于询问 1 
(1,1) (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) (2,1) (2,3) (2,6) (2,7) (3,1) (3,2) (3,4) (3,5) (4,1) (4,3) 
(4,6) (4,7) (5,1) (5,3) (5,6) (5,7) (6,1) (6,2) (6,4) (6,5) (7,1) (7,2) (7,4) (7,5)
共31 组点对。

询问 2 
(2,2) (2,4) (2,5) (4,2) (4,5) (5,2) (5,4)共 7 组点对。

对于询问 3 
(4,4) 共 1 组点对