第一行两个整数n,m
接下来n 行,每行第一个数k ,表示这门课能获得的不同分数的档数,接下来2k 个数表示投入的时间和获得的分数。
3 60
2 10 60 50 100
3 10 50 20 70 30 90
1 40 80
190
样例解释:第一门课投之10h 得到 60 分,第二门投入10h得到50分,第三门课投入40h得到80分,总共190分。
注:若在第一门课投入60小时,也只能获得100分,而不是160,同理在第二门课投入超过30 小时也只能获得90 分。
40% n <=15, k <=2
60% n <=100, m <=100 ,k <=3
100% n <= 1000 , m <=1000 , k <=5