CF163B Lemmings

正如你所知道的，旅鼠喜欢跳跃。为了下一场壮观的集体跳跃，$n$ 只旅鼠聚集在一块高岩石旁，岩石上有 $k$ 个舒适的台阶。第一个台阶位于 $h$ 米高处，第二个台阶位于 $2h$ 米高处，以此类推，第 $i$ 个台阶位于 $i h$ 米高处。旅鼠们将在日落时分跳跃，而现在剩下的时间已经不多了。 每只旅鼠都有自己的爬升速度 $v_i$ 米/分钟和体重 $m_i$。也就是说，第 $i$ 只旅鼠能在 $\frac{j h}{v_i}$ 分钟内爬到第 $j$ 个台阶。 为了让跳跃更美观，体重更重的旅鼠应该从更高的台阶跳下：如果一只体重为 $m_i$ 的旅鼠从第 $i$ 个台阶跳下，另一只体重为 $m_j$ 的旅鼠从第 $j$ 个台阶跳下（其中 $i

第一行包含三个以空格分隔的整数 $n$、$k$ 和 $h$（$1\leq k\leq n\leq 10^5$，$1\leq h\leq 10^4$）——旅鼠的总数、台阶数目以及相邻台阶之间的高度距离。 第二行包含 $n$ 个以空格分隔的整数 $m_1, m_2, ..., m_n$（$1\leq m_i \leq 10^9$），表示第 $i$ 只旅鼠的体重。 第三行包含 $n$ 个以空格分隔的整数 $v_1, v_2, ..., v_n$（$1\leq v_i \leq 10^9$），表示第 $i$ 只旅鼠的爬升速度。

请输出 $k$ 个不同的整数，分别对应第 $1$ 到第 $k$ 个台阶上旅鼠的编号（编号为 $1$ 到 $n$），顺序应与台阶高度递增相对应。如果有多种选择方案，输出任意一种均可。

考虑第一个样例。第五只旅鼠（速度 10）在 $2/10=0.2$ 分钟内能到达高度为 2 的台阶；第二只旅鼠（速度 2）在 $4/2=2$ 分钟内能到达高度为 4 的台阶；第四只旅鼠（速度 2）在 $6/2=3$ 分钟内能到达高度为 6 的台阶。所有旅鼠都能在 $3$ 分钟内站到自己的位置。 由 ChatGPT 5 翻译