Tree

给定一棵有 $n$ 个节点的树，树上的每条边都有一个长度。请计算有多少对不同的节点，它们之间的距离小于等于 $k$ 。

两点之间的距离定义为树上连接这两个节点的唯一简单路径上所有边的长度之和。

输入格式

第一行包含一个整数 $n$ ，表示树的节点数。

接下来 $n-1$ 行，每行包含三个整数 $u$ 、 $v$ 、 $w$ ，表示节点 $u$ 与节点 $v$ 之间有一条长度为 $w$ 的边。

最后一行包含一个整数 $k$ 。

输出一行一个整数，表示距离小于等于 $k$ 的节点对数量。

本题题面与测试数据整理自 BZOJ 1468。