描述
给定一棵具有 n 个顶点的树，每条边都有一个长度（小于 1001 的正整数）。
定义 dist(u,v) 为节点 u 和 v 之间的最短距离。
给定一个整数 k，如果顶点对 (u,v) 满足 dist(u,v) ≤ k，则称该顶点对是有效的。
请编写一个程序，计算给定树中有多少对有效的顶点对。

输入
输入包含多个测试用例。每个测试用例的第一行包含两个整数 n 和 k（n ≤ 10000）。接下来的 n-1 行，每行包含三个整数 u、v、l，表示节点 u 和 v 之间有一条长度为 l 的边。
最后一个测试用例后跟两个 0。

输出
对于每个测试用例，在一行中输出答案。

输入数据 1
5 4
1 2 3
1 3 1
1 4 2
3 5 1
0 0
输出数据 1
8
来源
LouTiancheng@POJ