SP32567 MEETSHIP - First to meet the spaceship

一艘飞船正向地球飞来。在人类对其进行监测的过程中，飞船始终没有改变航向，仅仅因为一些未知原因改变了速度。因此，这艘飞船可能降落的地点实际上是在地球上的一条直线上；由于速度变化，飞船将在不同时间点降落于该直线上的不同位置。 有 **n** 个人希望成为与外星人会面的第一人。他们分别选择了这条直线上的一个位置 **x $ _{i} $** ，并在此处等待，驾驶着速度为 **v $ _{i} $** 的交通工具。现在所有人都在焦急地期待飞船的到来。美国宇航局（NASA）为大家提供了一份飞船可能降落的 **q** 个位置的清单 —— 每个人都想知道，如果飞船降落在这些位置，会是谁第一个赶到。你能帮他们解决这个问题吗？

第一行包含两个整数 **n** 和 **q**，分别代表希望见到外星人的人数和飞船可能降落点的数量。 接下来的 **n** 行，每行包含两个整数 **x $ _{i} $** 和 **v $ _{i} $**，表示第 **i** 个人在这条线上的等待位置和他的车辆速度。需注意，如果 **x $ _{i} $** **= x** $ _{j} $，则 **v $ _{i} $ ≠ v $ _{j} $（不同的人在同一点等候时速度不同）。 最后一行包含 **q** 个不同的整数 **q $ _{i} $**，它们是飞船可能降落的位置。你可以假设飞船不会降落在任何有人的位置。

对于每个可能的降落点 **q $ _{i} $**，输出最早到达飞船的人数。在位置 **x $ _{j} $** 以速度 **v $ _{j} $** 的人，将以时间 **|** **x $ _{j} $** **- q $ _{i} $** **| / v $ _{j} $** 到达 **q $ _{i} $**。最先到达飞船的人是使该时间最短的人。然后在同一行中，按输入顺序输出这些人的 1 基索引，从小到大排列。

- \(1 \le n, q \le 10^5\) - \(0 \le x_i, q_i \le 10^9\) - \(1 \le v_i \le 10^9\) **本翻译由 AI 自动生成**