CF1912A.Accumulator Apex

Allyn is playing a new strategy game called "Accumulator Apex". In this game, Allyn is given the initial value of an integer $x$, referred to as the accumulator, and $k$ lists of integers. Allyn can make multiple turns. On each turn, Allyn can withdraw the leftmost element from any non-empty list and add it to the accumulator $x$ if the resulting $x$ is non-negative. Allyn can end the game at any moment. The goal of the game is to get the largest possible value of the accumulator $x$. Please help Allyn find the largest possible value of the accumulator $x$ they can get in this game.

阿林正在玩一款名为“累加器巅峰”的新策略游戏。在该游戏中，阿林会获得一个整数 $x$ 的初始值（称为累加器）以及 $k$ 个整数列表。阿林可以进行多轮操作。在每一轮中，阿林可以从任意一个非空列表中取出其最左侧的元素，并将其加到累加器 $x$ 上——但前提是相加后得到的 $x$ 为非负数。阿林可在任意时刻结束游戏。本游戏的目标是使累加器 $x$ 的值尽可能大。请帮助阿林找出该游戏所能达到的最大可能的累加器 $x$ 值。

The first line of the input contains two integers $x$ and $k$ ($0 \leq x \leq 10^9, 1 \leq k \leq 10^5$) — the initial value of the accumulator $x$ and the number of lists. The next $k$ lines contain the description of lists: an integer $l_i$ ($l_i \ge 1$) followed on the same line by $l_i$ elements of the list in the order from left to right. Each element of lists does not exceed $10^9$ by the absolute value, and the total size of all lists does not exceed $10^5$.

输入的第一行包含两个整数 $x$ 和 $k$（$0 \leq x \leq 10^9$，$1 \leq k \leq 10^5$）—— 分别表示累加器的初始值 $x$ 和列表的个数。接下来的 $k$ 行描述各个列表：每行首先是一个整数 $l_i$（$l_i \ge 1$），随后在同一行中给出该列表的 $l_i$ 个元素，顺序为从左到右。每个列表元素的绝对值不超过 $10^9$，且所有列表的总长度不超过 $10^5$。

The sole line of the output should contain the largest value of the accumulator $x$ Allyn can get.

输出的唯一一行应包含阿林能够得到的累加器 $x$ 的最大值。

In the first input, we start with $x = 1$. Then, we can take the first integer from the first list and get $x = 0$ — adding the next integer $2$ from the first list we get $x = 2$. After that, we can add the integers from the second list and obtain $x = 3$. Finally, we can add the integers from the third list and obtain $x = 4$.

In the second input, we can add the first integer from the second list and get $x = 2$. Then, by adding the elements from the first list, we get $x = 4$. We cannot add more integers to increase $x$.

在第一个输入中，我们从 $x = 1$ 开始。接着，我们可以取第一个列表中的第一个整数，得到 $x = 0$；再将第一个列表中的下一个整数 $2$ 加上，得到 $x = 2$。之后，我们可以加上第二个列表中的整数，得到 $x = 3$。最后，我们可以加上第三个列表中的整数，得到 $x = 4$。

在第二个输入中，我们可以加上第二个列表中的第一个整数，得到 $x = 2$。然后，通过加上第一个列表中的元素，得到 $x = 4$。我们无法再添加更多整数来增大 $x$。