骄傲的商人（动态规划DP C++）

骄傲的商人
总时间限制: 1000ms 内存限制: 65536kB
描述
最近， iSea去了一个古老的国家。在很长一段时间里，这个国家是世界上最富有、最强大的国家。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。
那里的商人是最典型的例子。他们每个商人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们会拒绝和你交易。iSea会评估每一件商品的价值Vi。
如果他有M单位的钱，iSea能得到的最大价值是多少?
输入
第一行有两个整数N,M(1≤N≤500,1≤M≤5000),表示商人的数量和iSea初始资金。
接下来N行,每一行包含三个整数Pi,Qi和Vi(1≤Pi≤Qi≤100,1≤Vi≤1000)，含义见题目描述。
输出
输出一个整数，表示iSea能得到的最大价值
样例输入
【样例输入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

思路点拔：