远离家乡

中文题目为机翻，原题目请参考英文题面

你决定把房子搬到一条笔直的路边。路上有 $n$ 家商店。第 $i$ 家商店离道路最左边的距离是 $x_i$。

您需要购买的日用品有 $c$ 种。对于每种日用品，您的购买成本是您家与最近的出售日用品的商店之间的距离。您的总成本是每种类型的成本之和。

请注意，即使您在同一家商店购买某些类型的食品杂货，您仍然需要多次计算距离。

你需要为你的房子选择一个地方，使总成本最小。

输入

每个测试包含多个测试用例。第一行包含一个整数 $T （1 \leq T \leq 5）$，表示测试用例的数量。

对于每个测试用例，第一行包含两个整数 $n,c \: (1 \leq n \leq 10^5, 1 \leq c \leq 5 \cdot 10^5)$ 。

接下来的每行 $n$ 首先包含两个整数 $x_i$ 和 $t_i \: (1 \leq x_i ≤ 10^9, t_i ≥ 1)$，表示商店 $i$ 的坐标和商店 $i$ 出售的杂货种类数。之后的接下来 $t_i$ 个不同整数 $a_{i,1},a_{i,2}, \dots ,a_{i,t_i} (1 \leq a_{i,j} \leq c)$，表示商店$i$出售的杂货种类。保证在商店销售的所有类型中，$1,2, \cdots,c$ 每个至少出现一次。

对于每个测试案例，保证 $\sum t_i \leq 5 \cdot 10^5$。

输出

对于每个测试案例，输出一行整数，表示最小总成本。

示例

1
4 4
1 1 4
5 1 4
9 3 1 3 4
2 2 2 3

7