Description

或许在任何 ACM ICPC 比赛中最难的问题之一就是创建一个包含合理数量简单题目的题集。在 Not Easy 欧洲区域赛中，这个问题是这样解决的。

有 $n$ 名评委（裁判）。他们从 $1$ 到 $n$ 编号。编号为 $i$ 的裁判在评委会议之前准备了 $p_{i}$ 道简单题目。这些题目的难度在 $0$ 到 $49$ 之间（数值越大越难）。每位裁判还知道大量（可以说是无限多）难题（它们的难度为 $50$）。裁判们需要在这次会议中选择 $k$ 道题目用于比赛。

他们开始按裁判编号的升序提出题目。第一位裁判从他剩余的简单题目列表中取出第一道题（如果他已经提出了所有简单题目，则取一道难题）并提出。如果提出的题目难度大于或等于目前已选题目的总难度，则该题目被选中用于比赛，否则被认为太简单。然后第二位裁判也这样做，依此类推；在第 $n$ 位裁判之后，第一位裁判提出他的下一道题，如此循环。这个过程在选出 $k$ 道题目时立即停止。

如果所有裁判都提出了他们的所有简单题目，但仍然选出的题目少于 $k$ 道，那么他们将不顾总难度，选择一些难题来完成题集。

你的任务是计算由裁判们创建的题集的总难度。

Input Format

输入文件的第一行包含裁判的数量 $n (2 \le n \le 10)$ 和题目的数量 $k (8 \le k \le 14)$。接下来的 $n$ 行中的第 $i$ 行包含第 $i$ 位裁判准备的题目的描述。它以 $p_{i} (1 \le p_{i} \le 10)$ 开始，后跟 $p_{i}$ 个介于 $0$ 和 $49$ 之间的非负整数——即第 $i$ 位裁判准备的题目的难度，按他们将提出的顺序排列。

Output Format

输出一个整数——所选题目的总难度。

3 8
5 0 3 12 1 10
4 1 1 23 20
4 1 5 17 49

94

3 10
2 1 3
1 1
2 2 5

354

Hint

时间限制：1 秒，内存限制：256 MB。

题面翻译由 ChatGPT-4o 提供。