给定一个有 n 个顶点的树，每条边的长度为（小于 1001 的正整数）。

定义 dist(u,v)=节点 u 和 v 之间的最小距离。

给定一个整数 k，对于每一对顶点 (u,v)，当且仅当 dist(u,v) 不超过 k 时，称该对为有效。

编写一个程序来计算在给定树中有多少对是有效的。

第一行包含两个整数 n, k。 (n<=100000)

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

输出一个答案