粉刷数组

英文题名：F. Paint the Array
来源：Codeforces 2237F
比赛：Order Capital Round 2 (Codeforces Round 1104, Div. 1 + Div. 2)
时间限制：2 seconds
空间限制：256 megabytes

题目描述

给定长度为 $n$ 的数组 $a$，每个元素在 $1$ 到 $m$ 之间。题目定义了合法数组，允许修改元素。求使数组合法的最少修改次数。

输入格式

第一行输入 $t$。每组输入 $n,m$ 和数组 $a$。所有 $n$ 之和不超过 $5\cdot10^5$。

输出格式

每组输出最少修改次数。

样例

15
5 3
1 2 3 2 3
4 3
1 2 2 3
5 3
2 1 2 3 2
5 3
2 2 2 2 2
5 4
1 1 3 4 1
6 3
1 1 1 2 1 1
8 5
1 2 1 2 3 4 5 1
5 3
2 3 1 1 2
8 4
1 2 3 2 3 2 3 4
4 4
4 3 2 1
5 1
1 1 1 1 1
7 3
3 3 3 2 1 1 1
10 3
1 2 3 1 2 2 3 1 2 3
7 3
1 3 2 3 2 1 2
10 4
1 4 3 3 2 3 4 4 2 2

0
1
2
3
2
2
1
4
2
4
0
4
1
3
4