Panda 先生知道猫咪喜欢激光玩具，于是决定为 Rar 猫买一个激光玩具。Panda 先生买的激光玩具在玩具顶部有 $L$ 个均匀分布的激光器，向下照射。第 1 个激光器距离最左侧边缘 0.5 个单位，第 $L$ 个激光器距离最右侧边缘 0.5 个单位。每两个相邻激光器之间的距离为 1 个单位。

玩具中有 $R$ 行滑动墙壁，每一行包含一组互不重叠的墙壁。具体来说，每一行包含若干个墙壁，它们的总长度不超过 $L$。这些墙壁可以在同一行内滑动到任何位置，只要它们在行内的相对位置保持不变且互不重叠即可。宽度为 $x$ 个单位的墙壁（其中 $x$ 为正整数）会恰好遮挡 $x$ 个连续的激光器。

一个 $L = 11$ 且 $R = 3$ 的玩具示意图如下：

Rar 猫是个好奇心很强的猫，它想知道：在玩具的所有可能配置中，这 $L$ 个激光器中有多少个激光器始终会被至少一面墙壁遮挡？

输入格式

程序必须从标准输入读取数据。 输入的第一行包含两个整数 $L$ 和 $R$。 接下来的 $R$ 行输入描述每一行。每行以一个整数 $X$ 开头，表示该行中滑动墙壁的数量。随后是 $X$ 个整数，表示该行中 $X$ 个墙壁的宽度，第一个整数表示最左侧墙壁的宽度。注意，每一行墙壁的宽度之和不能超过 $L$ 个单位。

输出格式

程序应输出到标准输出。 在一行中输出一个整数，表示在玩具的所有可能配置中，始终会被至少一面墙壁遮挡的激光器数量。

子任务

每个实例的最大执行时间为 1.0 秒。对于所有测试用例，输入满足以下范围：

• $1 \le R \le 5 \times 10^5$
• $1 \le L \le 10^9$
• $1 \le \sum X \le 5 \times 10^5$
• 每行 $1 \le \text{width} \le L$

你的程序将在满足以下限制的输入实例上进行测试：

样例

样例输入 1

11 3
2 2 3
1 7
2 4 1

样例输出 1

3

说明 1

从左侧数起的第 5、6 和 7 个激光器将始终被第 2 行宽度为 7 的墙壁遮挡。

样例输入 2

10 3
3 1 5 1
4 2 2 3 1
3 1 6 2

样例输出 2

6

说明 2

第 3、4、5、6、7 和 9 个激光器将始终被至少一面墙壁遮挡。

样例输入 3

10 1
1 4

样例输出 3

0

说明 3

每一个激光器在至少一种配置下都可以穿过所有行。