题目描述

给定 $n$ 个点的树，树有边权，求一条路径，使得其边权和为 $k$，且路径条数最小。

输入格式

第一行两个整数 $n,k$。

接下来 $n-1$ 行，每行三个整数 $u,v,w$，表示一条边。

输出格式

若存在这样的路径，输出最小数量，反之输出 -1

样例输入#1

4 3
0 1 1
1 2 2
1 3 4

样例输出#1

2

提示说明

$1\leq n\leq 2\times 10^5,1\le k \le 10^6$