题目背景

\\n

在塔历 545 年，塔国进行了第 510 届国王的选举。

\\n

塔国共有 $n$ 个城市，各大城市间共建设了 $n-1$ 条道路，这 $n-1$ 条道路将这些城市两两连通，也就是说，塔国的地图可以看作是一棵大小为 $n$ 的树。程良洲成功当选，这引起了一些地方政权的不满。

\\n

于是，在塔历 546 年，塔国爆发了 $q$ 次革命，第 $i$ 次革命是由从 $x_i$ 出发到 $y_i$ 这一条简单路径上所有的城市联合发起的。

\\n

但是，塔国的军队训练有素，对于第 $i$ 次革命，革命军仅仅只是前进了 $d_i$ 的距离就被镇压了。

\\n

作为塔国记录历史的史官，你奉命记录下了这 $q$ 次革命，并被要求统计出，每次革命共影响了多少个城市。

\\n

题目描述

\\n

给出一棵大小为 $n$ 的树。

\\n

定义 $x \\\\rightarrow y$ 表示树上从 $x$ 到 $y$ 的简单路径，树上 $x, y$ 两点的距离 $\\\\operatorname{dis}(x, y)$ 为 $x \\\\rightarrow y$ 包含的边数。

\\n

定义树上一个点 $u$ 到树上一条简单路径 $x \\\\rightarrow y$ 的距离为 $\\\\min _{v \\\\in x \\\\rightarrow y} \\\\operatorname{dis}(u, v)$ 。

\\n

有 $q$ 次询问，第 $i$ 次询问给出三个整数 $x_i, y_i, d_i$ ，满足 $1 \\\\leq x_i, y_i \\\\leq n, 0 \\\\leq d_i < n$ ，你需要求出距离 $x_i \\\\rightarrow y_i$ 小于等于 $d_i$ 的点数。

\\n

\\n

第一行一个整数 $n$ 。

\\n

第二行到第 $n$ 行，每行两个整数 $u_i, v_i$ ，表示树的一条边。

\\n

第 $n+1$ 行一个整数 $q$。

\\n

接下来 $q$ 行每行三个整数 $x_i, y_i, d_i$，描述了一次询问。

\\n

\\n

共 $q$ 行，每行一个整数，第 $i$ 行表示第 $i$ 个询问的答案。

\\n

\\n

\\n