时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定n个非递减整数数组
和一个整数
，你可以在每个数组里拿任意数量的数字，但要求总数量不超过
，且对于第
个数组
来说，假设你拿走了第
个数，那么你必须将
到
中的数字也都拿走。 输出拿走数字的最大和。
输入描述:
第一行有两个整数%EF%BC%8Ck(1%20%5Cleq%20k%20%5Cleq%203000)%20%E3%80%82)
接下来
行每行第一个数表示第个数组的长度
，紧跟着的是非递减的个整数。
输出描述:
输出一个整数，代表能拿走的数字的最大和。
示例1
输入
复制
3 5
3 1 1000 100000000
2 1 100000000
3 99999999 100000000 100000000