rt，$c_i$ 在 int 内，是否意味着可以是负数和 $0$，要不要离散化，题目都没有交代。

如果 $c_i$ 不连续，可以卡掉一车人。但本题数据比较友善。

例 $1$：

45 3
10 10 1
10 5 1
50 400 1000000000

枚举的人必定超时。

例 $2$：

45 3
10 10 0
10 5 0
50 400 1000000000

从 $1$ 开始枚举的人挂得更惨。

例 $3$：

45 3
10 10 0
10 5 0
50 400 -1000000000

仍然符合数据要求。

---

建议更改题目描述，或者更改数据，或者加强本题（离散化）。并修改每个点的分值。