订单交付（delivery）

题目描述

一家工厂需要安排生产订单。

共有 (n) 笔订单，第 (i) 笔订单有三个属性：

• 加工时间$(t_i)$；
• 最晚完成时间 $(d_i)$；
• 完成后获得的收益$(v_i)$。

工厂从时间 0 开始生产，同一时刻最多只能加工一笔订单。

每笔订单一旦开始加工，就必须连续完成，不允许中途暂停。

每笔订单最多完成一次，也可以放弃某些订单。

所有接受的订单都必须在各自的最晚完成时间之前或恰好在该时刻完成。

工厂总共最多可以工作 (T) 单位时间。

求能够获得的最大总收益。

输入格式

第一行包含两个整数 (n,T)。

接下来 (n) 行，每行包含三个整数：

t d v

输出格式

输出最大总收益。

输入输出样例 #1

输入

4 7
3 4 6
2 5 5
2 6 7
3 7 9

输出

21

样例解释

可以依次完成第 2、3、4 笔订单。

三个订单的完成时刻分别为 2、4、7，均满足各自的截止要求。

总收益为 (5+7+9=21)。

数据范围

• $(1\le n\le100)$
• $(1\le T\le2000)$
• $(1\le t_i\le T)$
• $(1\le d_i\le T)$
• $(1\le v_i\le10000)$