问题描述

PC9527 来到一个国家来买东西，这个国家的商人只会卖一种物品且只会卖一个给PC9527。对于每一个物品，他的价格为 Pi，价值为 Vi。这个国家的人都很高傲，对于某一个商人，如果你手上的钱小于 Qi，那么他就觉得你是个穷鬼，他就不会卖东西给你了。

现在 PC9527 有 M 单位的钱，他想知道他能够买到物品的最大价值。

输入格式

第一行两个正整数 N，M，表示 N 个商人（也可以理解为 N 个物品），PC9527 有 M 单位的钱

接下来 N 行，每行三个数 Pi，Qi，Vi，（1<=Pi<=Qi<=100, 1<=Vi<=1000），价格，最少拥有钱数以及价值。

输出格式

一个数，表示所获得的最大价值

输入样例

###输入样例 1：

2 10
10 15 10
5 10 5

输入样例 2：

3 10
5 10 5
3 5 6
2 7 3

输出样例

输出样例 1：

5

输出样例 2：

11

注释说明满足：

30%的数据 n<=10, m<=500

100%的数据 n<=500 m<=1000