$\texttt{WalkerV}$ 进入高中后，他发现作业量越来越大。这不仅使得初来乍到的同学们措手不及，更是让收作业的课代表们叫苦不迭。

现在，$\texttt{WalkerV}$ 班上的课代表找到了他，希望他能够帮忙设计一条最优路线，使得他们在收作业时能走尽量少的路。$\texttt{WalkerV}$ 希望你能帮忙解决这个问题。

$\texttt{WalkerV}$ 班教室中的桌子共有 $n$ 列，每一列为一个小组，共有 $m$ 张桌子。因此，我们可以将其视作一个 $n \times m$ 的平面。

课代表需要收若干位同学的作业。对于第 $i$ 列，共有 $s{i}$位同学需要交作业，分别是这一列的第$ a{i1}, a{i2}, \cdots ,a{is{i}} $行的同学（即坐标$(i,a{i1}),(i,a{i2}), \cdots (i,a{is_{i}})$）。

现在，课代表将从 $(1,1)$ 处出发开始收作业，在到达 $(x,y)$ 处时收取该处的作业，并最终到达 $(n,m)$ 处。为了使作业是按小组分好的，他必须一列一列的收（即收完第 $i$ 列的所有作业后才能前往第 $i+1$ 列）。

更具体地说，课代表在任何时候都只能做如下三种移动之一：

• 向前移动一行（即从 $(x,y)$ 处移动到 $(x,y+1)$ 处）
• 向后移动一行（即从 $(x,y)$ 处移动到 $(x,y-1)$ 处）
• 向右移动一列（即从 $(x,y)$ 处移动到 $(x+1,y)$ 处）

此三种移动的路程都是 $1$。

现在，请你求出最短的路程长度。

共 $n+1$ 行。

第一行，两个整数 $n,m$。

接下来 $n$ 行，第 $i$ 行（总第 $i+1$ 行）有 $s_i+1$ 个整数。第一个数为 $s_i$，后有 $si$个数，分别为$a{i1},a{i2}, \cdots ,a{is_i}$。

一行一个整数 $ans$，表示最短的路程长度。

对于 $10\%$ 的数据，$n \leq 3,m \leq 3$。

对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^4,1 \leq m \leq 2 \times 10^4,1 \leq s_i \leq 20$。