11370: 考试
[Creator : ]
Description
小东马上就要期末考试，而他是个不折不扣的学渣，平时不学全靠期未复习临时抱佛脚。他总共有 $n$ 门科目要考试而他还有 $m$ 小时的复习时间，每门科目投入不同的时间能获得不同分数（每科分数小于等于 $100$）。
请问小东怎样安排复习时间才能使期末总分最高?
请问小东怎样安排复习时间才能使期末总分最高?
Input
第一行两个整数 $n,m$
接下来 $n$ 行，每行第一个数 $k$，表示这门课能获得的不同分数的档数，接下来 $2k$ 个数表示投入的时间和获得的分数。
接下来 $n$ 行，每行第一个数 $k$，表示这门课能获得的不同分数的档数，接下来 $2k$ 个数表示投入的时间和获得的分数。
Output
一个整数表示答案。
Constraints
$n \leq 1000,\ m \leq 1000, k \leq 5$
Sample 1 Input
3 60
2 10 60 50 100
3 10 50 20 70 30 90
1 40 80
Sample 1 Output
190
第一门课投之 10h 得到 60 分，第二门投入 10h 得到 50 分，第三门课投入 40h 得到 80 分，总共 190 分。
注：若在第一门课投入 60h，也只能获得 100 分，而不是 160，同理在第二门课投入超过 30h 也只能获得 90 分。
注：若在第一门课投入 60h，也只能获得 100 分，而不是 160，同理在第二门课投入超过 30h 也只能获得 90 分。
Sample 2 Input
5 1000
5 5 21 6 29 1 26 9 20 2 28
2 9 24 1 21
4 5 23 6 26 10 25 3 22
3 4 23 10 28 6 30
4 1 29 10 29 2 25 5 26
Sample 2 Output
138
Sample 3 Input
10 53
3 3 20 1 21 3 28
5 6 23 5 22 9 20 10 28 8 21
2 10 29 4 27
5 7 25 8 28 9 28 6 20 9 30
2 8 20 2 23
4 7 26 6 22 3 22 9 27
3 2 28 4 24 5 25
2 5 20 3 29
5 8 26 2 20 1 30 2 25 4 22
4 1 30 3 27 5 21 6 22
Sample 3 Output
282