### 问题描述 小婷种了一棵树，这棵树上的每一条边都有边权，现在小婷想考考你，她给定一个数 $k$ ，你需要求这样一条路径，满足路径长度为 $k$ ，且包含边的数量最小。 ### 输入格式 第一行包含两个整数 $n$，$k$，表示树的大小与要求找到的路径的边权和。 接下来 $n-1$ 行，每行三个整数 $u_i$，$v_i$，$w_i$， 代表有一条连接 $u_i$ 与 $v_i$， 边权为 $w_i$ 的无向边。 注意：点编号从 $0$ 开始。 ### 输出格式 输出一个整数表示题目所求路径包含边的数量。 ### 样例输入 ``` 4 3 0 1 1 1 2 2 1 3 4 ``` ### 样例输出 ``` 2 ``` ### 数据范围 $1 \leq n \leq 2 \times 10^5$，$1 \leq k,w_i \leq 10^6$，$0 \leq u_i,v_i \leq n-1$ 。