C1 - Mibae Ga Warui

問題文

あなたは、競技プログラミングの問題を作ろうとしています。
そこで、サンプルテストケースを作成することにしました。
その問題では、サンプルテストケースは数列です。
サンプルテストケース $A$ が以下の条件を満たしている場合 見栄えが悪いテストケース と呼びます。

• $A_i = A_{i+1}$ なる $i$ が存在する

いまから、$T$ 個のサンプルテストケースが与えられます。
$i$ 番目のサンプルテストケースの長さは $L_i$ で、数列 $B_i$ として与えられます。

それぞれのサンプルテストケース $A$ について、あなたは以下の操作を $0$ 回以上の好きな回数行なうことが出来ます。

• $k$ を選び、$A$ のうち値が $k$ の要素をすべて削除する

すべてのサンプルテストケースを見栄えが悪いテストケースでない状態にするために操作を行う必要がある回数の最小値の総和を求めてください。

制約

• $1\leq T, L_i\leq 2\times 10^5$
• $1\leq B_{i, j} \leq 10^9$
• $L_i$ の総和は $2\times 10^5$ 以下

入力

入力は以下の形式で標準入力から与えられます。

$T$

$L_1~~~B_{1,~1}~~~B_{1,~2}~~~\cdots~~~B_{1,~L_1~-~1}~~~B_{1,~L_1}$

$L_2~~~B_{2,~1}~~~B_{2,~2}~~~\cdots~~~B_{2,~L_2~-~1}~~~B_{2,~L_2}$

$\vdots$

$L_{T-1}~~~B_{T-1,~1}~~~B_{T-1,~2}~~~\cdots~~~B_{T-1,~L_{T-1}~-~1}~~~B_{T-1,~L_{T-1}}$

$L_T~~~B_{T,~1}~~~B_{T,~2}~~~\cdots~~~B_{T,~L_T~-~1}~~~B_{T,~L_T}$

入力例1

1
5 1 2 3 4 5
Copy

出力例1

0
Copy

既に見栄えが悪くないです。

入力例2

1
4 1 1 1 1
Copy

出力例2

1
Copy

サンプルテストケース 1 において 1 を削除すると見栄えが悪くなくなります。

入力例3

2
7 1 2 2 3 3 3 4
7 4 3 3 3 2 2 1
Copy

出力例3

4
Copy