时间限制:1 Sec
内存限制:256 MiB
提交:577
答案正确:56
spring最近喜欢上了B站新秀主播，身为顿顿吃黄焖鸡的土豪，当然要过去打赏一番，但是spring还是喜欢精打细算，所以在打赏的时候，想要掏出有限的钱，获得主播的最大好感。
主播的好感值是通过送不同的礼物而提升不同，不同礼物的赠送，可以增加的好感值也是不同的，当然礼物的价格更是不同。
输入第一行为两个整数n,m.分别表示有n种不同礼物（1e2）和总金钱数m（1e6），以下n行每行有三个数字，分别表示该礼物的个数（int）和价格（int）以及好感值（int）。 多实例
求spring拿出的钱可以送出的最大好感值。
2 10 4 2 100 2 4 100
400