题目描述

巨大的海域上分布着 $n$ 个小岛，这些小岛由 $m$ 座桥梁连接，每座桥梁连接两个小岛，所有桥梁都是双向通行的。这些桥梁能承受的重量都是有限的，不同桥梁承重可能不同。我们说一个桥梁的承重能力为 $w$，如果一辆车可以运输重量为 $w$ 的货物安全通过该桥梁，但是不能再多运一点点货物。

现在 R 公司要在海域上的某个小岛建立一个仓库，公司希望仓库的货物可以运往至少 $k$ 个小岛（包括建立仓库的小岛）。求在上述条件下，每车货物的最大重量。

输入格式