[R66C]打怪 - 代码源竞赛平台

时空限制

1S/512M

题目描述

jiangly 在打怪，总共会出现 $n$ 个怪物，其中第 $i$ 个怪物会在时刻 $t_i$ 出现，如果此时 jiangly 的战斗力 $\ge x_i$，那么 jiangly 会打败这个怪物并战斗力增加 $y_i$，否则什么也不会发生。

初始时，jiangly 的战斗力为 $s$，你需要输出 jiangly 打完所有怪物后的战斗力是多少。

格式

输入格式

第一行包含两个整数 $n$ 和 $s$ 表示怪物的数量和 jiangly 的初始战斗力。

接下来的 $n$ 行，每行包含三个整数 $t_i$，$x_i$ 和 $y_i$，含义详见题目描述。保证所有 $t_i$ 互不相同，不保证 $t_i$ 递增。

输出格式

一行一个整数，表示 jiangly 打完所有怪物后的战斗力。

样例

样例输入 #1

3 3
3 100 99
2 1 3
5 5 2

样例输出 #1

8

样例解释 #1

怪物按时间先后顺序出现：

• 时刻 $2$：出现战力要求为 $1$ 的怪物。此时 jiangly 战力为 $3 \ge 1$，成功击败，战力增加 $3$，变为 $6$。
• 时刻 $3$：出现战力要求为 $100$ 的怪物。此时 jiangly 战力为 $6 < 100$，无法击败，战力保持 $6$ 不变。
• 时刻 $5$：出现战力要求为 $5$ 的怪物。此时 jiangly 战力为 $6 \ge 5$，成功击败，战力增加 $2$，变为 $8$。

最终战力为 $8$。

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

子任务编号	分数	$n\le$
$1$	$60$	$5000$
$2$	$40$	$10^5$

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le s, t_i, x_i \le 10^9$，$1 \le y_i \le 10^4$。