购买原石
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
某原石市场共有 N 块原石出售，第 i 件原石的价格为 Ai。
众所周知，购买原石是有风险的，资金充裕的客户才能抵御较大的风险。所以该市场对每块原石进行了评估，对于第 i 件原石，评估价值为 Vi，资金风险线为 Bi，即如果某客户购买时手中的资金小于 Bi，该原石是不会出售给该客户的。
商人阿龙手中的资金为 M，他想知道如何购买，可以使得买到的原石的评估价值之和最大。
你能帮助他吗？你只需要输出这个最大值。如果阿龙无法购买任何一块原石，你只需要输出 0 即可。
输入格式
多组数据。对于每组数据：
-
第一行：两个整数 N, M
-
接下来 N 行，每行三个整数：Ai, Bi, Vi
输出
每组数据的答案占一行
样例输入
2 50
10 60 1000
20 50 500
3 100
50 100 500
30 30 700
20 70 300
样例输出
500
1200
数据范围
不超过 10 组 数据。1 ≤ N ≤ 500, 1 ≤ M ≤ 5000, 1 ≤ Ai ≤ Bi ≤ 1000, 1 ≤ Vi ≤ 1000
