T828701 展品归位（shelf）

展柜中有从左到右编号为 $1\sim N$ 的 $N$ 个格子，每个格子恰好放着一件展品。展品分为 $M$ 类，类别编号为 $1\sim M$，每类至少有一件。第 $i$ 个格子中的展品类别为 $A_i$。 管理员希望同一类别的全部展品最终放在连续的格子中，各类别之间的排列顺序可以任意选择。他可以进行一次如下整理： 1. 选择若干件展品，从格子中取出。 2. 将取出的展品按任意顺序，逐件放回这些空出的格子，使每个格子重新恰好放着一件展品。 没有被取出的展品必须留在原来的格子中，不能移动；展柜中的格子也不会因展品被取出而合并或移动。允许不取出任何展品。 请计算，满足要求至少需要取出多少件展品。

第一行一个整数 $T$，表示数据组数。 对于每组数据： - 第一行两个整数 $N,M$。 - 接下来 $N$ 行，每行一个整数；其中第 $i$ 行的整数为 $A_i$。

对于每组数据，输出一行一个整数，表示最少需要取出的展品数量。

可以取出第 $1$、$6$ 个格子中的展品，再将类别 $2$ 的展品放入第 $1$ 格，将类别 $1$ 的展品放入第 $6$ 格。整理后的类别依次为 $2,2,2,2,1,1,1$，共取出两件。 原排列不满足要求，而只取出一件时，它只能放回唯一的空格，排列不会改变。因此答案为 $2$。 ## 样例 2 见 `考生目录/shelf/shelf2.in` 与 `考生目录/shelf/shelf2.ans`。该样例满足测试点 $1\sim4$ 的约束。 ## 样例 3 见 `考生目录/shelf/shelf3.in` 与 `考生目录/shelf/shelf3.ans`。该样例满足测试点 $5\sim8$ 的约束。 ## 样例 4 见 `考生目录/shelf/shelf4.in` 与 `考生目录/shelf/shelf4.ans`。该样例满足测试点 $9\sim12$ 的约束。 ## 样例 5 见 `考生目录/shelf/shelf5.in` 与 `考生目录/shelf/shelf5.ans`。该样例满足测试点 $13\sim20$ 的约束。 ## 样例 6 见 `考生目录/shelf/shelf6.in` 与 `考生目录/shelf/shelf6.ans`。该样例满足测试点 $13\sim20$ 的约束。 ## 数据范围 对于所有数据，保证： - $1\le T\le10$； - 每组数据中，$1\le N\le10^5$，$1\le M\le\min(N,20)$，$1\le A_i\le M$； - 每组数据中，每个类别至少出现一次； - 同一输入文件中，所有数据的 $N$ 之和不超过 $2\times10^5$，所有数据的 $2^M$ 之和不超过 $2^{21}$。 | 测试点编号 | 附加限制（每组均满足） | | ---------- | ---------------------- | | $1\sim4$ | $N\le100,M\le9$ | | $5\sim8$ | $M\le9$ | | $9\sim12$ | $N\le100$ | | $13\sim20$ | 无 |