CF148E Porcelain

公主每次发脾气时，通常会砸碎一些可收藏的瓷器。每当她愤怒地尖叫一次，就会砸碎一件瓷器。 这批瓷器整齐地摆放在 $n$ 个架子上。每个架子上的物品都排成一排，因此只能取最外侧的物品——也就是最左边或最右边的物品，无法从中间取。取走一件物品后，就可以访问该架子同一侧的下一个物品（参见示例）。物品一旦被取走，不可放回架子。 给定所有物品的价值。你的任务是计算在公主愤怒的 $m$ 次尖叫中，能够对瓷器收藏造成的最大损失价值。

输入的第一行包含两个整数 $n$（$1\leq n\leq 100$）和 $m$（$1\leq m\leq 10000$）。接下来的 $n$ 行描述每个架子上的物品：每行第一个整数表示该架子上的物品数量（介于 $1$ 和 $100$ 之间），后面跟着该架子上每个物品的价值（介于 $1$ 和 $100$ 之间），物品按照它们在架子上的顺序排列（第一个数为最左侧物品的价值，最后一个数为最右侧物品的价值）。保证所有物品总数至少为 $m$。

输出在该轮愤怒中，公主最多可以造成的损失总价值。

在第一个样例中，有两个架子，每个有三个物品。为了最大化总价值，可以从第一个架子的左侧取两个物品，从第二个架子的右侧取一个物品。 在第二个样例中，只有一排架子，因此全部三件物品都只能从这一架子上取——可以取左侧两个和右侧一个。 由 ChatGPT 5 翻译