明明是每个旅鼠的时间都 $\le t$，硬是让他 $\verb!skip!$ 掉了这个重要信息，看原文才发现的。

而且这个翻译的也太丑了吧。

修过的翻译：

有 $n$ 只旅鼠要跳海，它们发现了一块可以容纳 $k$ 只旅鼠的岩石，要从这 $n$ 只旅鼠中选出随便 $k$ 只爬到岩石上。这 $k$ 个位置的高度分别是 $h,2 \times h,3 \times h,...,k \times h$，假如速度为 $v_i$ 的旅鼠要爬到第 $j$ 个位置上，那么所用的时间是 $\frac{j \times h}{v_i}$。旅鼠们有不同的体重 $w_i$，要求假如对于两只旅鼠 $i$ 和 $j$，有 $w_i \ge w_j$，那么 $j$ 所在的高度不能低于 $i$ 所在的高度。

当时间为 $t$ 时，一个方案是合法的仅当 $k$ 只旅鼠都爬到岩石上，且 $k$ 只旅鼠的用时均 $\le t$。

求使 $t$ 最小的方案。

数据范围：

• $n \le 10^5,h \le 10^4 ,v_i,m_i \le 10^9$

• $k \le 10^5$

源码：

有 $n$ 只旅鼠要跳海，它们发现了一块可以容纳 $k$ 只旅鼠的岩石，要从这 $n$ 只旅鼠中选出随便 $k$ 只爬到岩石上。这 $k$ 个位置的高度分别是 $h,2 \times h,3 \times h,...,k \times h$，假如速度为 $v_i$ 的旅鼠要爬到第 $j$ 个位置上，那么所用的时间是 $\frac{j \times h}{v_i}$。旅鼠们有不同的体重 $w_i$，要求假如对于两只旅鼠 $i$ 和 $j$，有 $w_i \ge w_j$，那么 $j$ 所在的高度不能低于 $i$ 所在的高度。

当时间为 $t$ 时，一个方案是合法的仅当 $k$ 只旅鼠都爬到岩石上，且 $k$ 只旅鼠的用时均 $\le t$。

求使 $t$ 最小的方案。

数据范围：

+ $n \le 10^5,h \le 10^4 ,v_i,m_i \le 10^9$

+ $k \le 10^5$