题目内容

在一条笔直的通道中，特工小 C 需要从初始位置出发，逃到通道的尽头。通道长度为 $L$，起点为位置 $1$，终点为位置 $L$。

小 C 的初始位置为 $P$ $(1 < P < L)$。与此同时，一名追捕者从起点位置 $1$ 出发，以每秒 $1$ 个单位的速度沿通道追击小 C。小 C 的移动速度同样为每秒 $1$ 个单位，但通道中预先布设有 $M$ 个陷阱，每个陷阱位于位置 $a_i$ $(1 < a_i < L)$，且所有陷阱位置互不相同，也不在小 C 的初始位置。小 C 经过陷阱时必须花费 $t_i$ 秒将其拆除才能继续前进；追捕者则不受陷阱影响，可以径直通过。

你需要判断：在小 C 到达终点 $L$ 之前，追捕者是否会追上或超过他（即追捕者的坐标大于或等于小 C 的坐标）。如果追捕者直到小 C 抵达终点都无法追上，则判定小 C 成功逃脱。

约束条件：

• 测试数据组数 $T$ 不超过 $1000$。
• 通道长度 $L$ 满足 $2 \le L \le 10^9$。