怎么做

题目描述 Description 李明的老板给李明布置了许多个任务集。对于有的任务集他至少得做其中的一个任务。但是有的任务集，他最多只可以选择一件任务去做，因为这些任务对于老板来说不重要。对于其它任务集，他想做多少任务都可以。我们把他可以选择的任务定义为工作。每项工作花费一些时间，但是可以为李明带来一些愉悦值，这会让他爱上工作。请你为李明选择任务集提出建议，让他既可以让自己很快乐，又能尽量帮老板完成更多的任务。

输入描述 Input Description 第一行，两个整数，n T，n表示李明被布置了n个任务集，T表示李明有T分钟去做这些任务(0<=n,T<=100) 接下来n组，每组第一行两个整数，m s，这个任务集里有m个工作，任务集的类型是s（0表示至少做一件，1表示最多做一件，2表示随便选多少），接下来m行，第i行两个整数ci gi，表示这个任务集里第i份工作要花ci的时间去做，能带来gi的愉悦值(0<m<=100) (0<=ci,gi<=100),

输出描述 Output Description 输出李明最大能获得的愉悦值；如果李明完成不了老板的任务，输出-1

样例输入 Sample Input 3 3 2 1 2 5 3 8 2 0 1 0 2 1 3 2 4 3 2 1 1 1

样例输出 Sample Output 5