### 问题描述 某国有 $n$ 个城市，这些城市之间用 $n-1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛非常喜欢喝汽水，但过量地饮用汽水是有害健康的，因此，牛牛希望在它旅行的这段时间内，平均每天喝到的汽水的量尽可能地接近给定的一个正整数 $k$。 同时，康康希望他的旅行计划尽可能地有趣，他带着牛牛会先选择一个城市作为起点，然后每天通过一条道路，前往一个没有去过的城市，最终选择在某一个城市结束旅行。 他的牛牛还要忙着去喝可乐，他希望你帮他设计出一个旅行计划，满足每天平均每天喝到的汽水 $\lvert 平均每天喝到的汽水 - k \rvert$ 的值尽量小。你需要求出最小值。 ### 输入格式 第一行两个正整数 $n, k$。 接下来 $n - 1$ 行，每行三个正整数 $u_i, v_i, w_i$，表示城市 $u_i$ 和城市 $v_i$ 之间有一条长度为 $w_i$ 的道路连接。 ### 输出格式 输出一个整数，表示平均每天喝到的汽水 $\lvert 平均每天喝到的汽水 - k \rvert$ 的最小值的整数部分，即你只要将这个最小值向下取整然后输出即可。 ### 样例输入 ``` 5 21 1 2 9 1 3 27 1 4 3 1 5 12 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq n \leq 10^4$，$0 \leq w_i, k \leq 10^{12}$。