U362796 迪奥娜的难题

迪奥娜喜欢酿酒

现在有 $n$ 种酒，各需要一个奇奇怪怪的材料，这些材料能够做 $a_i$ 杯酒。做每种酒都有一个时间 $t_i$，能增加摩拉 $v_i$，求在 $m$ 的时间内能做多少酒？

$n+1$ 行： 第一行两个整数 $n,m$。 接下来 $n$ 行，每行 $3$ 个整数 $a_i,t_i,v_i$。

一行一个整数，表示最多可以获得的钱。

### 样例解释 做 $2$ 瓶 $1$ 号酒、$1$ 瓶 $2$ 号酒，用时 $2\times1+2=4