小C爱食堂 - 2022年合肥市青少年信息学（计算机）奥林匹克竞赛初中组第3题

【题目描述】

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

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

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

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

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

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

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

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

【输入】

共三行，第一行两个正整数 n 和 m，表示窗口数和小朋友个数；

第二行共 n 个整数，第 i 个数为 xi，描述了窗口的坐标；

第三行共 m 个整数，第 i 个数为 yi，描述了小朋友的坐标。

窗口和小朋友的坐标不一定满足递增。

【输出】

共 m 行，每行两个整数，第 i 行的描述编号为 i 的小朋友，依次表示小朋友停留的时刻、停留的窗口的编号。