2.求好感度

题目描述

小$A$特别喜欢购物，一天，他给他的朋友小$B$买礼物，他选中$n$种商品，第$i$种商品库存$a_{i}$件，购买一件商品$i$，小$B$会获得$b_{i}$的好感度，但是小$A$不是土豪，他只带了$m$元钱，而购买一件商品$i$要花费$w_{i}$元钱，问小$B$最多获得的好感度。

输入格式

共有$n+1$行。第一行为两个数$n$，$m$。后接$n$行，每行$3$个数，第$i$行为$a_{i}$，$b_{i}$，$w_{i}$。

输出格式

输出一个数，为小$B$最多获得的好感度。

数据范围与提示

对于$100\%$的数据保证$b_{i}$在$int$范围内，$w_{i} \leq 100$。

样例

3 10
2 3 4
1 4 3
2 5 3

14