题号：NC210473
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
吉吉王国有
个城市，其中
号城市就是吉吉王国的首都，并且吉吉王国有
条道路，每条道路都有一个长度
，你可以从任意一点
到达任意一点
。但是最近吉吉王国发生了动乱，除了首都外，每个只有一条道路连向的城市出现了反叛军。
这些城市的反叛军开始向吉吉王国的首都发起了进攻，如果让他们到达首都，那么吉吉国王就要换人了。吉吉国王现在需要快速切断一些道路，使得没有一个城市的反叛军可以到达首都。但是由于物资的限制，他能切断的道路的总长度和不能超过
，并且要保证切断道路尽量快，因此切断的道路中最长的长度要尽可能小。
现在赶紧告诉吉吉国王切断的道路的最长长度在最小的时候是多少吧。
这些城市的反叛军开始向吉吉王国的首都发起了进攻，如果让他们到达首都，那么吉吉国王就要换人了。吉吉国王现在需要快速切断一些道路，使得没有一个城市的反叛军可以到达首都。但是由于物资的限制，他能切断的道路的总长度和不能超过
现在赶紧告诉吉吉国王切断的道路的最长长度在最小的时候是多少吧。
输入描述:
第一行两个整数。
接下来表示城市
输出描述:
如果存在方案使得首都安全，输出最小的最长长度，否则输出-1。