P11609 [PA 2016] 光盘 2 / Krążki 2（无法评测）

译自 [Potyczki Algorytmiczne 2016](https://sio2.mimuw.edu.pl/c/pa-2016-1/p/) R4 Krążki 2 [B] (KRA)。$\texttt{15s,256M}$。 本题暂时不支持评测。 何为「分布式计算题」：对于每个测试点，将运行若干个实例（数量在题目中给出），每个进程会分配一个独一无二的编号。进程之间可以互相通信，对于通信的次数和发送的信息量有限制。最终给出一个答案。

**这是一道分布式计算题。** 有一个由 $n$ 个中心对齐的，中空的圆柱体组成的管道。每个圆柱体的高度都为 $1$，这些圆柱体的**半径可能不同**。 每个光盘的高度也是 $1$。将光盘的中心与圆柱体的中心对齐，竖直向下扔光盘。光盘无法穿过半径**严格小于**自身半径的管道（当然也无法穿过底），也无法穿过另一个光盘，所以最终会静止。光盘静止后会一直留在相应位置。 一共会扔 $m$ 次光盘，求出最后一个扔下去的光盘会落到从上往下第几个管道处。 ### 实现细节 暂无。

见【实现细节】。

见【实现细节】。

- 可用实例数：$100$； - 单个测试点的时间限制：$20\,\mathrm{s}$； - 单个实例发送的消息数量不得超过 $1\, 000$ 条； - 单个实例发送的消息总大小不得超过 $96\,\mathrm{KB}$； - 调用任何库函数的平均时间不超过 $0.6\,\mathrm{ms}$； - 内存限制仅对单个实例计算。 ---- - $1\le n,m\le 2\times 10^8$； - $1\le r_i,k_j\le 10^{18}$。