题目描述

在银河系边缘的星际联邦中，有 $N$ 个空间站通过 $N-1$ 条量子隧道连接成一个无向无环网络（即树形结构）。每条量子隧道的长度为 $w_i$ 光秒，空间站之间通过隧道传递加密信息。

联邦安全局发现，某些敌对势力会监听长度不超过 $K$ 光秒的通讯路径。为了评估风险，你需要计算网络中满足 $\text{路径长度} \leq K$ 的无序空间站对的数量（两个空间站不能重复计算，且路径必须唯一）。

输入格式

第一行：两个整数 $N$ 和 $K$（$1 \leq N \leq 10^4$，$1 \leq K \leq 10^9$），表示空间站数量和监听阈值。

接下来 $N-1$ 行：每行三个整数 $u, v, w$（$1 \leq u,v \leq N$，$1 \leq w \leq 10^3$），表示空间站 $u$ 和 $v$ 之间有一条长度为 $w$ 光秒的量子隧道。

输出格式

输出一个整数，表示满足条件的空间站对数量。

5 4
1 2 3
1 3 1
1 4 2
3 5 1

8

样例分析

空间站网络结构：
1-2 (3光秒)
1-3 (1光秒)
1-4 (2光秒)
3-5 (1光秒)

满足条件（路径长度≤4）的8对：
(1,2)=3, (1,3)=1, (1,4)=2, (1,5)=2, 
(2,3)=4, (2,4)=5（超过阈值，不计入）
(3,4)=3, (3,5)=1, (4,5)=4

数据范围与提示

对于 $100\%$ 的数据，$1 \leq N \leq 10^4$，$1 \leq K \leq 10^9$，隧道总长度不超过 $10^7$ 光秒。