题目背景

译自 XXVIII Olimpiada Informatyczna - III etap Les Bitérables。

d1t2。

题目描述

有 $t$ 个时刻，第 $i$ 个时刻给出了局面 $p_1,p_2,\dots,p_{s_i}$，表示在数轴的 $(0,d)$ 范围内，有且仅有 $p_1,p_2,\dots,p_{s_i}$ 这些位置上有物品。

在 $0$ 位置和 $d$ 位置有无穷多个物品。

你可以花费一个代价，将一个物品向左移动一个位置或向右移动一个位置。

问你在相邻两个时刻之间，把前一个局面转化为后一个局面，最少需要多少代价。

输入格式

第一行两个正整数 $n,d$。

接下来 $n$ 行，每行描述一个时刻的局面，首先是一个非负整数 $s_i$，接下来是 $s_i$ 个正整数，分别为 $p_1,p_2,\dots,p_{s_i}$。保证 $0<p_1<p_2<\dots<p_{s_i}<d$。

输出格式

$n-1$ 行，每行一个整数，你的答案。

3 10
2 4 7
3 3 6 8
1 5

4
6

见附件

6252500
6252500

见附件

999990000
999990000
999990000
999990000

生成器：/paste/3igmip11

生成器：/paste/fusadpm0

提示

对于所有数据，$2\leq n\leq 500000$，$2\leq d\leq 10^{12}$，$\sum s_i\leq 500000$。