题目内容

有一条笔直的生产线，机器按照位置编号排列（编号为整数）。一台维修机器人初始位于位置 $k$。它沿着生产线匀速移动，每移动一个单位距离需要花费 $m$ 秒。维修操作本身不消耗时间。

在 $0$ 时刻之后，会陆续收到 $n$ 个维修请求。每个请求包含目标位置 $p_i$ 和到达时间 $t_i$，表示在 $t_i$ 秒时，位置 $p_i$ 的机器需要维修。

机器人按照以下规则依次处理所有请求：

• 每当完成一次维修（或初始时刻）时，检查当前时刻及之前已经到达的所有尚未处理的请求。
• 从这些请求中选择一个目标位置 $p$，使得 $|p - ext{当前位置}|$ 最小（即距离最近）。
• 如果存在多个满足条件的请求，则选择位置编号 $p$ 最小的那个。
• 机器人立即移动到该位置，移动距离为 $|p - ext{当前位置}|$，移动耗时等于距离乘以 $m$。到达后立即完成维修（不额外耗时）。