有N组工作要完成，时间为T， 每个工作组中有M个工作，每一组工作有个分类值为S，如果S是0表示组内至少要做一件工作，如S是1表示组内最多做一件工作，S是2表示组内工作随意完成，每项工作均有需要花费的时间和获得的快乐值，求在T时间内可获得的最大快乐值。
第一行N，T，表示有N组工作和时间T。
随后是N组描述，每组两个数字M（0
输出
获得的最大快乐值。若不能完成，则输出"-1"。
样例输入
3 3
2 1 2 5 3 8
2 0 1 0 2 1
3 2 4 3 2 1 1 1
样例输出
5
样例说明：3组工作，时间T为3，第一组工作有2个，S=1，最多做一件，就做第1件2 5，（不能选3 8，因为这样时间用完，后面的几组满足不了条件），第二组S=0，至少要做一件，只能做1 0，时间已没有了，第三组S=2，一件也不做，这样得到的快乐值是5+0=5，这也是最优方案。
来源/分类
[提交] [状态]