给一棵树，每条边有权。求一条简单路径，权值和等于 ，且边的数量最小。
第一行包含两个整数 ，表示树的大小与要求找到的路径的边权和。
接下来 行，每行三个整数 ，代表有一条连接 与 ，边权为 的无向边。
注意：点从 开始编号。
输出一个整数，表示最小边数量。
如果不存在这样的路径，输出 。
4 3 0 1 1 1 2 2 1 3 4
2
对于 的数据，保证 ，，，。
