题目描述
小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最多获得的好感度。
样例输入输出
输入#1
复制
3 10
2 3 4
1 4 3
2 5 3
提示
对于 $100\%$ 的数据保证 $b_i$ 在 `int` 范围内，$w_i \leq 100$。