有 个城市， 条连接两个城市的双向道路，每条道路有个损坏值 ，牛牛手里有 元，进行第 次修复道路操作时需要 元。 国家愿意修复损坏值 的道路，牛牛不需要再花钱修国家帮忙修的路。 牛牛可以自行决定修复哪些道路以及修复它们的顺序。问 至少为多少，牛牛才能用不超过 元的总花费使得任意两座城市间可以通过修好的道路互相到达。如果国家不需要修复任何道路，输出 。

输入描述:

第一行三个正整数 。此后 行，第 行输入三个正整数 ，表示第 条边连接城市 和城市 ，损坏值为 。保证无自环，图连通；但是可能存在重边。

输出描述:

在一行上输出一个整数，表示完成目标所需 的最小值。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-11-19 优化题面文本与格式；修正样例解释笔误。