经典的一道题：

小 C 每到午饭时间，总是第一个冲向食堂。

食堂有一排 $n$ 个窗口，第 $i$ 号窗口有一个坐标 $x_i$， 不一定满足坐标递增。

小 C 爱食堂，小朋友们也爱食堂。

食堂里总共有 $m$ 位小朋友，第 $i$ 位小朋友的坐标为 $y_i$， 不一定满足坐标递增。由于避免拥挤，所以有 $m ≤ n$，即每位小朋友至少能找到一个窗口自己独享。

总而言之，可以将食堂看成一个数轴，窗口和小朋友看成若干个坐标点。

在小朋友的世界中，他们遵循着一套规则：从 $0$ 时刻开始，每过 $1$ 秒钟，每位小朋友朝向 最近的、还没小朋友停留的 窗口移动 $1$ 的距离，如果到两个窗口的距离相等，选择 编号 最小的窗口；当一个窗口有小朋友的时候，在该处 编号 最小的小朋友将在此窗口 停留；当小朋友 停留 后，就不会再移动了。

现在小 C 掌握了这套规则，他想知道每位小朋友停留的时刻以及停留的窗口，这样小 C 就能赶在小朋友到达某个窗口前抢到饭。

保证窗口两两坐标不同，不保证小朋友两两坐标不同，不保证初始时小朋友与窗口坐标不同。

如何过 $n\le 200000$