P11430 [COCI 2024/2025 #2] 游戏 / Igre

译自 [COCI 2024/2025 #2](https://hsin.hr/coci/) T2。$\texttt{2s,0.5G}$。满分为 $70$。

游戏 $i$ 需要 $p_i$ 分钟来学习。一款游戏只有学习怎么玩之后才可以玩。 玩一局游戏 $i$ 需要 $t_i$ 分钟，可以获得 $o_i$ 分。可以多次游玩一款游戏。 适度游戏益脑，过度游戏伤身。如果只花 $m$ 分钟来玩（包括学习玩）游戏，最多可以获得多少分？

第一行，两个正整数 $n,m$。 接下来 $n$ 行，每行三个整数 $p_i,t_i,o_i$。

输出一行一个整数表示答案。

#### 样例解释 样例 $3$ 解释： 学第 $1,3$ 款游戏，耗时 $1+2=3$ 分钟。 游玩游戏 $1,3,3$，获得 $1+5+5=11$ 分，耗时 $1+3+3=7$ 分钟。 #### 数据范围 对于 $100\%$ 的数据，保证： - $1\le n,m,t_i\le 5\, 000$； - $0\le p_i\le 5\, 000$； - $1\le o_i\le 10^9$。 | 子任务编号 | $n\le$ | 特殊性质 | 得分 | | :--: | :--: | :--: |:--: | | $ 1 $ | $1$ | | $ 6 $ | | $ 2 $ | $10$ | | $ 13 $ | | $ 3 $ | $5\, 000$ | A | $ 23 $ | | $ 4 $ | $5\, 000$ | | $ 28 $ | - 特殊性质 A：$\forall 1\le i\le n$，$p_i=0$。