
【题目描述】
“唐诗”的好朋友特别喜欢购物,一天,她拉着土豪 tty 去购物。她选中了 n 种商品,第 i 种商品有库存 ai,购买一件商品 i,tty 会获得“唐诗”的好朋友的好感度 bi,第 i 件商品的质量为 wi。由于 tty 是土豪,所以他不用考虑钱不够的问题。但是 tty 的力气不大,所以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获得多少好感度。对于 OI 大神 tty 来说,这样的题目显然很简单,但是他身边没有电脑,所以他只能再次向同为大神的你求助。
【输入格式】
第一行为两个数 n,m。
后接 n 行,每行 3 个数,第i 行为 ai,bi,wi。
【输出格式】
输出到文件 help.out 中。
有一个数,为 tty 最多获得的好感度。
【样例输入】
3 10
2 3 4
1 4 3
2 5 3
【样例输出】
14