s09183. 合并检修单 未做

设备科里有 $k$ 台老旧机器，第 $i$ 台机器共有 $n_i$ 个检修工位，第 $j$ 个工位的检修时长为 $a_{i,j}$。同一台机器的工位已按时长从短到长排好，即 $a_{i,1}\le a_{i,2}\le \cdots \le a_{i,n_i}$。

现在要把 $k$ 台机器合成一张合并检修单：每台机器各派出一个工位，一张单的总耗时就是这 $k$ 个工位的时长之和。全部可能的合并检修单共有 $n_1\times n_2\times \cdots \times n_k$ 张。

把所有合并检修单按总耗时从小到大排序，取最便宜的前 $m$ 张，输出这 $m$ 张单的总耗时之和。

第一行两个整数 $k,m$。

接下来 $k$ 行，第 $i$ 行第一个整数 $n_i$，随后 $n_i$ 个整数 $a_{i,1},a_{i,2},\dots ,a_{i,n_i}$。

一行一个整数：最便宜的 $m$ 张合并检修单的总耗时之和。