题目描述
小 P 在玩一款闯关游戏：一共有 件装备，第 件装备会在时刻 之后解锁（解锁前不可使用），它的体积是 、价值是 ，每件至多使用一次。背包容量为 。
请把所有装备按解锁时刻从早到晚排好序，依次对每件装备做「拿或不拿」的取舍，计算背包能获得的最大价值总和。
输入格式
第一行两个整数 和 。
接下来 行，每行三个整数 、 和 ，依次表示第 件装备的解锁时刻、体积与价值。
输出格式
一行一个整数，表示背包能获得的最大价值总和。
样例
输入
2 5 3 10 5 1 2 3
输出
3
样例解释
按解锁时刻排序：第 2 件（时刻 ）在前，第 1 件（时刻 ）在后。
- 第 1 件装备体积 ，超过容量 ，拿不了；
- 第 2 件装备体积 ，价值 ，可以拿。
最大价值总和为 。