j02058. 义卖摊位接单 未做

校园义卖有 $m$ 个摊位在招募志愿者接单。第 $i$ 个摊位发布了 $k_i$ 项任务，第 $j$ 项任务耗时 $t$ 分钟、积分 $s$。你在同一摊位至多接一项任务（也可以一项都不接），不同摊位之间互不影响。你总共有 $T$ 分钟，求能获得的积分总和的最大值。

第一行两个整数 $m$ 和 $T$，表示摊位数与总时限。接下来 $m$ 个摊位依次给出：每个摊位第一行一个整数 $k_i$ 表示任务数，接下来 $k_i$ 行每行两个整数 $t$ 和 $s$，表示该任务耗时与积分。

一行一个整数，表示能获得的最大积分总和。

• 对于 30% 的数据：$m$ $\le$ 5 且 Σk_i $\le$ 15，$T$ $\le$ 800（可爆搜每摊位接哪单）。
• 对于 60% 的数据：$m$ $\le$ 50 且 Σk_i $\le$ 150，$T$ $\le$ 3000。
• 对于 100% 的数据：$m$ $\le$ 200 且 Σk_i $\le$ 500（1 $\le$ $k_i$ $\le$ 50），$T$ $\le$ $10^4$，1 $\le$ $t$ $\le$ $T$，1 $\le$ $s$ $\le$ $10^4$。